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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates to the fields of 
distributed computing systems, client-server computing 
and object oriented programming. 

BACKGROUND 

[0002] A computer programmer writes a program, the 
source program, in a high level language which typically 
makes use of symbols for addresses, and special char- 
acters or acronyms for operation codes. This source 
code comprises a set of instructions for the computer 
and data with which or upon which the instructions are 
to operate. These instructions and data must be loaded 
into a computer's memory at certain addresses in order 
for the computer to execute the program process. In or- 
der to make this happen, the source code is processed 
by a compiler which generates binary object code which 
a computer can execute. Before the computer can exe- 
cute this newly written program, the program must go 
through several additional steps, during which the ad- 
dresses in the program may be represented In different 
ways. The compiler typically will bind the symbolic ad- 
dresses of the source code to relocatable addresses 
(such as 1 6 bytes from the beginning address of the pro- 
gram). A linkage editor or /oacfer will in tum bind these 
relocatable addresses to absolute addresses (such as 
memory location 64216). Each binding is a mapping 
from one address space to another. This binding oi in- 
structions and data to hriemory addresses can be done 
either at compilation time, load time or at program exe- 
cution time. 

[0003] Referring to Figure 1, the several steps de- 
scribed above are depicted. The source program 1 is 
processed by a compiler 2 producing an object code 
module 3. This object code module 3, generally along 
with other previously compiled object modules 4, Is 
processed by a linkage editors to produce a load mod- 
ule 6. The load module 6 and any system libraries 7 re- 
quired are processed by a loader 8 producing an in- 
memory binary image 10 of the original program and rts 
related modules and libraries. This in-memory binary 
image 10 can now be executed by the computer. 
[0004] Continuing to refer to Figure 1 , when it is 
known at compile time 12 where the program will reside 
in memory, these programs are compiled with absolute 
code for addresses. In most cases however, it is not 
known at compile time where the program will reside in 
memory, and the compiler must generate relocatable 
code for the memory addresses. In this case, final bind- 
ing of memory locations to the addresses is delayed until 
either load time 13 or execute time 14. Some modern 
systems delay such address binding until execute time 



14 when the program image can be moved during its 
execution from one memory segment to another or 
where the program start-up cost is not excessive be- 
cause the program images contain few relocatable ad- 
5 dresses, such as with position independent code (PIC). 
PIC is code generated by some compilers which can be 
placed anywhere In memory because all memory refer- 
ences are made relative to the program counter 
[0005] Modem computer operating systems are de- 

10 signed to optimize the use of memory space and to min- 
imize user wait time. This is done in the address binding/ 
program loading process, by dynamic loading of pro- 
gram object modules only when they are actually called 
by another module and dynamic linking of an object 

t5 module to its system library routines only when they are 
required. In these cases the main program is loaded into 
memory and executed and supporting object modules 
or system libraries are not loaded unless they are called 
by the main program, thus saving memory space and 

20 load time at the expense of some program start-up time. 
Also, system libraries which will likely already be resi- 
dent in memory can be dynamically linked to the exe- 
cuting main program when called, thereby not requiring 
a copy of the system libraries to be linked and loaded 

25 with each main program at load time, again saving mem- 
ory space but at the cost of some program start-up time 
and some execution time. With dynamic linking, a stub 
is included in the image for each library-routine refer- 
ence. This stub is a small piece of code that indicates 

30 how to locate the appropriate memory-resident library 
routine. When the stub is executed It replaces itself with 
the address of the routine and executes the routine. Un- 
der this scheme all programs that use a library routine 
use the same copy of the library code. 

35 [0006] In order to take maximum advantage of dy- 
namic linking and loading, program compilers must be 
designed to produce the necessary relocatable address 
references, the sub-routine stub code, and efficient PIC 
code. Unfortunately, existing compilers for object-orient- 

40 ed program modules cannot generate such code effi- 
ciently. Forexample, the cfront 3.0 preprocessor and the 
G++ compiler generate virtual function tables as initial- 
ized data structures which are full of references to relo- 
catable symbols. Thus the number of relocatable sym- 

45 bols in object-oriented program modules is much higher 
than in more traditional program modules and the pro- 
gram startup delay required to dynamically link these 
modules can rise to unacceptable levels due to the 
number of relocations. Therefore what is required is a 

50 system that provides efficient dynamic linking of pro- 
gram modules with large numbers of relocatable sym- 
bols. 

[0007] Additionally, IBM Journal of Research and De- 
velopment, Volume 34, No. 1, 1 January 1990, Pages 
55 98-103, discloses a program library matter in facility in 
an article entitled "Managing Programs and Library's In 
AIX Version 3 For RISC Sysem/6000 Processors" by M. 
A. Auslander. 
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[0008] The present invention as defined in the ap- 
pended claims provides an elegant solution to this prob- 
lem by caching linked program images and also caching 
partially linked library programs. 

SUMMARY OF THE INVENTION 

[0009] The present invention fills this need for mini- 
mizing the system delay caused by linking new object 
oriented programs by establishing an elegant and effi- 
cient system of caching fully bound program images 
along with their system library modules, and establish- 
ing a second level of caches for caching relocatable sys- 
tem library programs whose addresses are provisionally 
fixed-up (partly linked), and using these caches to sup- 
ply fully linked or partially linked modules when a call to 
another progranVroutine is made. Thus If a new appli- 
cation is to be linked, the system first checks the image 
cache to see if the program has been linked before and 
if so the linked version of the program along with its 
linked library programs is used without further process- 
ing overhead. If the new application is not found in the 
image cache, then an attempt is made to minimize the 
overhead by seeing if some or all of the related library 
programs have already been provisionally fixed-up 
(partly linked), by checking a library program cache. On- 
ly if a library program is not found in the library program 
cache, does the linker system need to do a complete 
program load and link operation, thus minimizing the 
linking overhead. 

[0010] A method is disclosed for a method to dynam- 
ically link a new program image and related library pro- 
grams into an executable application program image. 
The method provides for producing a linked list of the 
required programs by giving the linker an argument rep- 
resenting the designated program image and a naming 
context which contains data on the associated library 
programs which are to be linked together The linker 
finds all of the required programs, and links them togeth- 
er The parent maps the program images into the des- 
ignated addresses thereby completing the linking of the 
executable application program. In finding the required 
programs, the linkerfirst checks the image cache to see 
if the new program and its related library programs is 
already linked and cached because it was executed be- 
fore. If the new program is not found in the image cache, 
the linker object then checks the library program cache 
to see if the library programs are cached in partially 
linked f omn, and will use as many of these as it can find. 
For any library programs that must still be located, the 
linker will retrieve them from a data store and will then 
proceed to link all library programs and the new program 
image together to fonri an executable whole. This proc- 
ess of caching new program images with their library 
programs and caching partially linked library programs 
individually guarantees a procedure which minimizes 
the time delay in program start-up when a new program 
is executed. 



DESCRIPTION OF THE DRAWINGS 

[0011] The objects, features and advantages of the 
system of the present invention will be apparent from 
5 the following description in which: 

Figure 1 illustrates the typical steps in compiling 
and loading a new program (Prior Art). 
Figure 2 illustrates the SPRING operating system 
10 concept of an Object. 

Figure 3 illustrates a High level flow chart of the in- 
vention. 

Figure 4 illustrates a detailed flow chart of the in- 
vention. 

Figure 5 illustrates a non-fixed-up program. 
Figure 6 illustrates a fixed-up version of the pro- 
gram shown in Figure 5. 

Figure 7 illustrates an exaniple of a SPRING dy- 
namic linking environment. 

20 

NOTATIONS AND NOMENCLATURE 

[001 2] The detailed descriptions which follow may be 
presented in terms of program procedures executed on 

25 a computer or network of computers. These procedural 
descriptions and representations are the means used 
by those skilled in the art to most effectively convey the 
substance of their work to others skilled in the art. 
[0013] A procedure is here, and generally, conceived 

30 to be a self-consistent sequence of steps leading to a 
desired result. These steps are those requiring physical 
manipulations of physical quantities. Usually, though not 
necessarily, these quantities take the fomn of electrical 
or magnetic signals capable of being stored, trans- 

35 ferred, combined, compared, and otherwise manipulat- 
ed. It proves convenient at times, principally for reasons 
of common usage, to refer to these signals as bits, val- 
ues, elements, symbols, characters, temns, numbers, or 
the like. It should be noted, however, that all of these 

40 and similar tenns are to be associated with the appro- 
priate physical quantities and are merely convenient la- 
bels applied to these quantities. 
[001 4] Further, the manipulations performed are often 
referred to in terms, such as adding or comparing, which 

■^5 are commonly associated with mental operations per- 
fomned by a human operator No such capability of a 
human operator is necessary, or desirable in most cas- 
es, in any of the operations described herein which form 
part of the present invention; the operations are ma- 

50 chine operations. Useful machines for performing the 
operations of the present invention include general pur- 
pose digital computers or similar devices. 
[0015] The present invention also relates to appara- 
tus for performing these operations. This apparatus may 

55 be specially constructed for the required purposes or it 
may comprise a general purpose computer as selective- 
ly activated or reconfigured by a computer program 
stored in the computer The procedures presented here- 
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in are not inherently related to a particular computer or 
other apparatus. Various general purpose machines 
may be used with programs written In accordance with 
the teachings herein, or it may prove more convenient 
to construct more specialized apparatus to perfomi the 
required method steps. The required structure for a va- 
riety of these machines will appear from the description 
given. 

DESCRIPTION OF THE PREFERRED ER/IBODIMENT 

[0016] In the following description, for purposes of ex- 
planation, specific data and configurations are set forth 
in order to provide a thorough understanding of the 
present invention . The preferred embodiment described 
herein is Implemented as a portion of the SPRING Ob- 
ject-Oriented Operating System created by Sun Mi- 
crosystems®, Inc. (Sun Microsystems is a registered 
trademark of Sun Microsystems, Inc.) However, it will 
be apparent to one skilled in the art that the present in- 
vention may be practiced without the specific details and 
may be implemented In various computer systems and 
in various configurations, or makes or models of tightly- 
coupled processors or In various configurations of 
loosely-coupled multiprocessor systems. Moreover, it 
will be clear to those skilled in these arts that the present 
invention may be implemented in a non-object oriented 
computing system. 

[0017] A SPRING domain is an address space with a 
collection of threads. A given domain may act as the 
server of some objects and the clients of other objects. 
The implementor or object manager and the client can 
be in the same domain or in a different domain. 

The spring object model 

[0018] SPRING has a slightly different way of viewing 
objects from other distributed object oriented systems 
and it is necessary to clarify this before discussing the 
details of the present invention. 
[0019] Most distributed systems present a model 
wherein objects reside at server machines and client 
machines possess object handles that point to the ob- 
ject at the server. (See figure 2a.) Clients pass around 
object handles rather than objects. 
[0020] SPRING presents a model wherein clients are 
operating directly on objects, not on object handles. 
(See figure 2b.) Some of these objects happen to keep 
all their interesting state at some remote site, so that 
their local state merely consists of a handle to this re- 
mote state. An object can only exist In one place at a 
time, so if an object is transmitted to someone else then 
the transmitter of the object ceases to have the object. 
However, the object can be copied before being trans- 
mitted, which might be implemented such that there are 
now two distinct objects pointing to the same remote 
state. 

[0021] So whereas in systems such as MACH, one 



might talk of several clients having object handles that 
reference some remote object, in SPRING one would 
talk about several clients having objects that reference 
the same remote state. 

5 

Dynamic Linking of Process Images In SPRING 

[0022] Refen-ing now to Figure 3 the basic steps of 
the present invention are briefly described. When a cll- 

10 ent domain in SPRING wishes to start a program, the 
client domain executes a "Link (Image Memory Object, 
Naming Context Object)" command 20 on a linker ob- 
ject. The linker object first checks his image cache 22 
by looking-up the image memory object to see if it con- 

is tains a fully-linked version of the program represented 
by the image memory object and that this cached ver- 
sion was linked using the library programs in the naming 
context object. If a match is found 28 the linker object is 
basically finished with its work and merely returns the 

20 cached list of memory objects and related addresses 38 
which are associated with the found image memory ob- 
ject. If the check of the image cache produces no match 
24 then the linker object finds a list of names of the li- 
brary programs required by the image memory object 

25 and using the naming context object, obtains a memory 
object associated with each library program, and pro- 
ceeds to check the library program cache for a match 
for each library program 26. If a match is found for a 
library program memory object 36 the linker object ob- 

30 tains the memory object representing the provisionally 
fixed-up copy of the found library program and the as- 
sociated address at which this program is to be mapped, 
if no match is found 30, the linker object decides on an 
address at which to map the library program in question, 

35 creates a memory object that is a copy-on- write copy of 
the library program in question and maps this memory 
object at the address it selected for it. The linker object 
further provisionally fixes-up this new copy of the pro- 
gram and stores the library program's memory object 

^0 and related address in the library program cache 32. Af- 
ter finding a memory object for each library program re- 
quired, whether they were found in the library program 
cache or new copies created, the linker object now re- 
solves all unresolved symbol references in the new pro- 

45 gram image and in all of these library programs and 
writes a copy of this fully-linked version into the image 
cache 34. Lastly the linker object returns to the client 
domain a list of the memory objects and related ad- 
dresses for this fully-linked new program image and its 

50 associated library programs. 

[0023] The above description is a summarized de- 
scription of the present invention which is explained in 
more detail in the flow chart depicted in Figure 4 and 
described in examples of the process below. Those 

55 skilled in the art will recognize that the use of names 
such an linker object, client domain etc. are for illustra- 
tive purposes and that the invention may be practiced 
by programs which may be called any kind of name. 
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[0024] Before proceeding to explain the invention in 
more detail, it is useful to describe an example of a "non- 
fixed-up program" and what happens as the relocations 
occur to make it a "fixed-up" or executable program im- 
age. Referring now to FIgur 5 a non-fixed-up program 5 
is depicted. File F 40 contains a program image. The file 
has four parts: a header 42 that contains the address 
44 to begin executing the program and the list of shared 
library programs 46 to use; the code for the program 52; 
a symbol table 48 that contains all external symbols de- io 
fined in the program; and a relocation table 50 that con- 
tains a list of what symbols to relocate. In this example, 
the program header 42 says that the program needs 
shared library SL 46. The relocation table 50 shows that 
the program code 52 contains an instruction at address ^5 
A1 that references an external symbol foo 54. In addi- 
tion, the symbol table 48 shows that the program defines 
the external function bar SS at address A2. Also shown 
in Figure 5 is file F2 containing shared library SL 60. 
File F2 has the same four parts as File F: a program 20 
header 62; the code for the library program 72; a symbol 
table 68; and a relocation table 70. Since this shared 
library does not depend on any other shared libraries, 
the shared library list is empty 66. The relocation table 
70 shows that the library code contains an instruction at 25 
address B I that references the external symbol barGA. 
In addition the symbol table 68 shows that the library 
code defines the external function /boat address B2 76. 
Figure 6 shows a "fixed-up" version of the same pro- 
gram and library program which is depicted in Figure 5. 30 
Figure 6 shows an address space 80 containing the 
fixed-up program code 82 and the fixed-up library code 
84. The code for the program image in File F (52 in Fig- 
ure 5) is mapped at the address 86 that is fixed for all 
program images. The value of this address is such that 35 
each code address in the image (52 in Figure 5) is cor- 
rect (for example, the code at address A1 (58 in Figure 
5) is mapped at address A1 in the address space 86). 
The shared library SL on the other hand is mapped be- 
ginning at address space location address R1 and thus 40 
each library code address is offset by R190 in the ad- 
dress space 80. The extemal reference to the symbol 
foo in the instruction A1 , which was shown in the File F 
relocation table (54 in Figure 5) to be at instruction A1 , 
was satisfied by the shared library. The symbol foo was ^5 
defined at address B2 In the shared library (76 in Figure 
5) and since address B2 was mapped to address R1 +B2 
in the Address space 80, the actual address put in A1 
for foo was R1+B2 88. The external reference to the 
symbol bar in the instruction B1 shown by the library so 
relocation table (64 in Figure 5) was satisfied by the pro- 
gram code which defined bar at address A2 in the pro- 
gram image (56 in Figure 5). The instruction at address 
B1 in the shared library is actually mapped to address 
R1-fB1 I in the address space 90 and so the actual ad- ss 
dress placed in the instruction at R1+B1 is A2 92. 
[0025] Referring now to Figure 7 an environment in 
an exemplary SPRING object oriented system is depict- 



ed with which to illustrate the preferred embodiment of 
the invention. Shown are: a Naming Service 100 con- 
taining an implementor for context object C 102; a Do- 
main D 104 containing an Address Space 106; a Client 
Domain 108 containing a mapping list 120 and objects 
C 109, L 110, M 112, AS 114, D 116, and DM 118; a 
SPRING kernel 122, containing a Domain Manager 124 
which itself contains an implementor of domain object 
D 1 26 which is shown containing object AS 1 28; a Virtual 
Memory Manager 130 also contained in the SPRING 
kemel which contains an address space implementor 
for objects AS 1 32; a File Server Domain 1 52 containing 
implementors for memory object M 154, memory object 
M2 1 56, memory object SL 158, memory object SL2 160 
and memory object SL3 1 62; and finally a Linker Domain 
140 containing an implementor for linker object L 142, 
an image cache 144 containing an exemplary cache en- 
try 1 46 which itself contains a list of memory objects and 
related addresses 172 and Memory objects C 164, M 
1 66, M2 1 68 and SL3 1 70, and a library cache 1 48 con- 
taining an exemplary cache entry 150 which itself con- 
tains memory objects SL 172 and SL2 174, and the 
cached program starting address 176. 
[0026] It should be noted that the following objects are 
equivalent: M 112 and M 166; M2 175 and M2 168; SL3 
177 and SL3 170; and C 109 and C 164. Two objects 
for the purpose of this invention are considered equiva- 
lent if they reference the source state on the server. 
[0027] In the examples which follow, a client domain 
wishes to start a program named foo. The configuration 
after the program is started is shown in Figure 7. 
[0028] The simplest example is where there is a 
cache hit in the image cache. In this case starting the 
new domain goes through the following steps: 

The client domain 108 looks up foo via the Spring 
naming service 1 00 and gets back a memory object 
M 112 that stores the program image for foo. The 
program image stored in M needs shared library SL 
in order to be dynamically linked; the names of the 
libraries that an image needs to be linked are stored 
inside memory object M 1 12 whose implementation 
is on disk 154. 

The client domain 1 08 looks up a linker object L 1 10 
implemented by a linker domain 140 using the nam- 
ing service 100. 

The client domain 108 invokes the link method on 
L 1 1 0 passing in two parameters: memory object M 
112 and a context object C 1 09 implemented by the 
naming service 100. 

The linker domain 140 looks in its cache using M 
112 and C 109 as its key and discovers that it has 
an entry with key M 166 and C 164 that matches (M 
166 is equivalent to M 112 and C 164 is equivalent 
to C 109). The cache entry contains a cached copy 
of a fully-linked version of M 166 that was linked us- 
ing C 164. The fully-linked version consists of two 
memory objects: M2 168 and SL3 170. M2 168 is a 
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fully linked copy of M 166 linked at address Al (the 
address to map program images is fixed for all pro- 
grams to be the value Al) and SL3 170 is a fully 
linked copy of the memory object for the shared li- 
brary SL 172 linked at address A2 (the list of mem- 5 
ory objects and corresponding linked addresses is 
shown at 173). 

The linker domain 140 returns a list of < address to 
map, memory object pairs> 173 to the client domain 
108 (this list is labeled mapping list 120 in the client io 
domain 108). The first entry in the list 121 contains 
address Al and memory object M2. The second en- 
try in the list 123 contains address A2, and memory 
object SL3. 

The client domain 1 08 looks up a domain manager is 
object DM 118 using the naming service 100. 
The client domain 108 invokes the create_domain 
method on object DM 118 and gets in return a new 
domain object D 116. 

The client domain 108 Invokes the 20 
get_address_space method on D 116 and gets an 
object AS 114 that represents D *s address space 
132. 

The client domain 108 invokes the copy_and_map 
method on the AS object 1 1 4 to map object M2 1 75 
at address Al and SL3 177 at address A2 copy-on- 
write. (Note that this information was obtained from 
the mapping list 120). 

The client domain 108 starts domain D 126 running 
by invoking the enter method on domain object D 30 
116. 

[0029] Note that in Figure 7, the library cache 1 48 al- 
so has a cached copy of shared library SL 172 and a 
provisionally f ixed-up version which is in memory object 35 
SL2 174. However, since we got a hit on the image 
cache 144 we didn't need to consult the library cache 
148. 

[0030] A second example is when there is no image 
cache hit but there is a library cache hit. For this example 
assume that the image cache 144 in Figure 7 is empty 
when the client domain 108 tries to link the program im- 
age. The linker domain 140 does the link using the fol- 
lowing steps: 

45 

The linker domain 140 looks up M 112 and C 109 
in its image cache 144 and does not find a match. 
The linker domain 140 looks in memory object M 
112 and discovers that it needs a shared library pro- 
gram named SL to be linked. so 
The linker domain 140 looks up the name SL using 
context object C 109. (Note that this step would be 
repeated for each library program required). The re- 
sult is the memory object SL 300 (this memory ob- 
ject is not shown in the linker domain 140) that con- 55 
tains the contents of the shared library program SL. 
The linker domain 140 looks in its library cache 148 
using memory object SL 300 as an argument.and 



discovers that it has an entry with key SL 172 that 
watches (i.e., SL 172 is equivalent to SL 300). The 
cached entry contains a cache copy of a provision- 
ally fixed-up version of shared library SL which is 
memory object SL2 174. 

The linker domain 1 40 creates a memory object M2 
168 that is a copy-on-write copy of M 112 and cre- 
ates a memory object SL3 170 that is a copy-on- 
write copy of SL2 174. 

The linker domain 140 resolves all unresolved ref- 
erences in M2 168 using SL3 170 and resolves all 
unresolved references in SL3 170 using M2 168 
(how this is done was described above and is de- 
picted in the flow chart). The result is that M2 168 
and SL3 170 comprise a fully-linked version of pro- 
gram foo. Again , it should be noted that if there were 
multiple library programs required, the same steps 
would be performed for each one. 
The linker domain enters M2 168 and SL3 170 into 
its image cache 144 along with their related keys 
(memory object C 164 and memory object M 166) 
and returns a list of oddress to map, memory ob- 
ject pairs> 173 to the client domain 108 (this list is 
labeled mapping list 120 in 108). The first entry in 
the list 121 contains address Al and memory object 
M2 and the second entry in the list 1 23 contains ad- 
dress A2 and memory object SL3. 

[0031] The client domain 108 then follows the same 
steps in the first example to create the new domain. 
[0032] The last example is when there is no image or 
library cache hit. For this example assume that when 
the client domain 108 tries to link the program image, 
the image cache 1 44 and the library cache 1 48 are emp- 
ty. The linker domain 140 does the link using the follow- 
ing steps: 

The linker domain 140 looks up M 112 and C 109 
in its image cache 144 and does not find a match. 
The linker domain 140 finds memory object M 112 
and maps it into Its address space, and discovers 
that M 112 needs a shared library named SL to be 
linked. 

The linker domain 140 looks up the name SL using 
context object C 1 09. The result is the memory ob- 
ject SL 172 that contains the contents of the shared 
library program SL. 

The linker domain 140 looks in its library cache 148 

using memory object SL 172 as the argument, and 

does not find a match (recall that in this example, 

we assumed the library cache to be empty). 

The linker domain 1 40 decides that memory object 

SL 172 must be fixed-up at an available address in 

its address space (call it A2). 

The linker domain 140 creates a memory object 

SL2 160 that is a copy-on-write copy of SL 172 and 

maps SL2 into its address space. 

The linker domain 140 provisionally fixes-up SL2 
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(see the discussion on fix-ups above and the de- 
tailed flow-chart in Figure 4 for details) and stores 
SL2 1 74 in the library cache 1 48 (along with its key 
SL 172).. 

The linker donnain 140 creates a mennory object M2 s 
168 that is a copy-on-write copy of M 112 and cre- 
ates a mennory object SL3 170 that is a copy -on- 
write copy of SL2 174. 

The linker domain 140 resolves alt unresolved ref- 
erences in M2 168 using SL3 170 and resolves all io 
unresolved references in SL3 170 using M2 168 
(how this is done is explained in the discussion on 
f ix-ups above and in the detailed flow chart In Fig- 
ure 4). The result is that M2 1 68 and SL3 170 com- 
prise a fully-linked version of program foo. is 
The linker domain 140 enters WI2 168 and SL3 170 
into its image cache 144 (along with its key, memory 
object Ml 66 and its context object C 164) and re- 
turns a list 172 of <address to map, memory object 
pairs> to the client domain 108. The first entry of 20 
the list 1 21 contains address A1 and memory object 
M2. The second entry in the list 123 contains ad- 
dress A2 and memory object SL3. 

[0033] The client domain 108 then follows the same 
steps as above in the first example, to create the new 
domain 104. 

[0034] An altemative embodiment of the invention is 
to use only the shared library program cache in the dy- 
namic linker system, following the same steps as out- 30 
lined above starting with the second example. 
[0035] While the above examples describe the pres- 
ently preferred embodiment, and describe specific pro- 
gram domains and a certain sequence of steps, those 
skilled in these arts will recognize that these specifics 35 
are not essential to the practice of the invention which 
basically embodies the use of caches for retaining fully 
linked images of programs and their associated libraries 
as well as partially fixed-up library routines with which 
to minimize the overall dynamic linking overhead cost, 



Claims 

1 . A method of efficiently generating a fully-linked pro- 
gram image of a designated program and related 
library programs using a dynamic linking system 
having an image cache, the method implemented 
in a computer system, the method characterized by 
the steps of: so 

invoking said linking system with parameters 
representing an unlinked program image of 
said designated program; 

searching (22) for said fully-linked program im- ss 
age of said designated program and said relat- 
ed library programs in said image cache; and 
if said fully-linked program image is found (28) 



in said image cache, then the method further 
includes the steps of: 

retrieving (38) said fully-linked program im- 
age with a list of program identifiers and re- 
lated addresses for each said related li- 
brary program from said image cache; and 
mapping (38) said fully-linked program im- 
age of said designated program and each 
, of said related library programs at said ad- 
dresses from said list of program identifi- 
ers. 

2. The method of claim 1 wherein if thefully-linked pro- 
gram image is not found in said image cache, the 
method further comprises the steps of: 

generating (26) an unlinked copy of said desig- 
nated program; 

searching(26) for a provisionally fixed-up copy 
of said related library programs in a library 
cache of said linking system; and 
if said provisionally fixed-up library programs is 
found in said library cache, then the method fur- 
ther including the steps of: 

retrieving (34) said provisionally fixed-up li- 
brary programs from said library cache; 
linking (34) said provisionally fixed-up li- 
brary, programs with each other and with 
said unlinked designated program to cre- 
ate said fully linked program image of said 
designated program and related library 
programs with a list of program identifiers 
and related addresses comprising an iden- 
tifier and related address for said designat- 
ed program and for each of said related li- 
brary programs; and 

mapping (38) said fully-linked program im- 
age of said designated program and each 
of said provisionally fixed-up library pro- 
grams at said related addresses from said 
list of program identifiers. 

3. The method of claim 2 wherein if said provisionally 
fixed-up library programs is not found In said library 
cache, then the method further comprises the fol- 
lowing steps: 

selecting an address (32) to which to link relat- 
ed library programs; 

generating an unlinked copy (32) of said related 
library programs; 

provisionally fixing-up relocation symbols (32) 
in said copy of said related library programs; 
linking (32) said provisionally fixed-up library 
programs with each other and with said un- 
linked designated program to create said fully 
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linked program image of said designated pro- 
gram and related library programs with a list of 
program identifiers and related addresses com- 
prising an identifier and related address forsaid 
designated program and for each of said relat- 5 
ed library programs; 

mapping (32) said fully-linked program image 
of said designated program and each of said 
related library programs at said related ad- 
dresses from said list of program identifiers; io 
and 

adding (34) said provisionally fixed-up library 
programs to said library cache. 

4. The method of claim 3 wherein if said program im- '5 
age is not found in said image cache then the meth- 
od further comprises the steps of: 

adding (34) to said image cache said fully- 
linked program image with said provisionally fixed- 
up library programs and said list of program identi- 20 
fiers and related addresses for subsequent retrieval 
by said linking system. 

5. The method of claim 4 wherein all programs are ob- 
ject oriented programs. 25 

6. The method of claim 1 wherein said step of search- 
ing for said fully-linked program image in said image 
cache comprises the step of: 

checking said image cache for a key which 30 
matches said designated program and said related 
library programs. 

7. The method of claim 2 wherein said step of search- 
ing for a provisionally fixed-up copy of said related 35 
library programs includes the additional steps of: 

creating (308) a first name list containing 
names of said library programs which are relat- 
ed to said designated program; and 40 
resolving (310) each of said names of said li- 
brary programs contained on said first list into 
a library program identifier and adding each of 
said library program identifiers to a second list. 

45 

8. The method of claim 7 wherein said step of retriev- 
ing said provisionally fixed-up library programs in- 
cludes the additional steps of: 

checking (316) said library cache for a match so 
for each library program identifier in said sec- 
ond list; 

obtaining (322) a matching library program 
from said library cache in the event that a 
matching library program identifier is found; ss 
and 

adding (336) said matching library program 
identifier from said library cache to a third list. 



9. The method of claim 8 comprising the additional 
steps of: 

selecting an address to which to link related li- 
brary programs identified in said second list in 
the event that a matching library program iden- 
tifier is not found in said library cache; 
generating (330) an unlinked copy of said relat- 
ed library programs; provisionally (332) fixing- 
up relocation symbols in said copy of said re- 
lated library programs; 

linking (332) said provisionally fixed-up library 
programs with each other and with said un- 
linked designated program to create said fully 
linked program image of said designated pro- 
gram and related library programs with a list of 
program identifiers and related addresses com- 
prising an identifier and related address for said 
designated program and for each of said relat- 
ed library programs; 

adding (334) said provisionally fixed-up library 
programs to said library cache; and 
adding (336) said provisionally fixed-up library 
program identifier to said third list. 

10. The method of claim 9 comprising the additional 
steps of: 

making a copy (342) of said program image and 
adding an identifier of said copy of said program 
image to a fourth list, said copy of said program 
image having a symbol table and a relocation 
table; and 

making a copy (344) of each of said library pro- 
grams from said third list and adding an identi- 
fier of said copy of said library programs to said 
fourth list, each of said copies of said library 
programs have a symbol table and a relocation 
table. 

11. The method of claim 10 comprising the additional 
steps of: 

finding each symbol (352) to be relocated in 
said copy of said program image; and 
searching (336) all of said library programs 
identified in said fourth list and in the event that 
a first symbol definition which matches said 
symbol to be relocated is found, using an ad- 
dress of said first symbol definition which 
matches said symbol to be relocated, to per- 
form a relocation for said symbol to be relocat- 
ed. 

12. The method of claim 11 comprising the additional 
steps of: 

using said symbol table (356) in each of said 
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library programs identified In said fourth list in 
turn, starting with a first of said library programs 
identified in said fourth list, comparing each 
symbol of said symbol table to said program im- 
age's symbol table and marking a symbol in 
said library program's symbol table as overrid- 
den in the event that said symbol matches a 
symbol in said program image's symbol table; 
comparing each symbol of each of said symbol 
tables to all of said symbol tables of said library 
programs identified in said fourth list which are 
higher in said fourth list than said symbol table 
being checked and which have been marked 
as already checked; 

upon completion of the check of said symbol 
table of each of said library program identified 
in said fourth list, marking said library program's 
identifier in said fourth list as one whose symbol 
table has been checked; and 
comparing said symbols in said symbol tables 
in each of said library programs identified in 
said fourth list in like manner until all of said 
symbol tables have been compared. 

13. The method of claim 12 comprising the additional 
steps of: 

using said relocation table (366) in each of said 
programs identified in said fourth list in turn, 
starting with a first of said programs identified 
in said fourth list, scanning each of said reloca- 
tion tables to find an undefined symbol; 
in the event that a symbol in one of said relo- 
cation tables is a defined symbol (370), check- 
ing said defined symbol and in the event said 
defined symbol has been marked as overrid- 
den, undoing a relocation address for said de- 
fined symbol which has been marked as over- 
ridden; 

using each undefined symbol (368) and each 
defined symbol whose relocation address was 
undone, as a search argument, checking said 
symbol table of said copy of said program im- 
age and said symbol tables of each of said li- 
brary programs identified in said fourth list to 
find a symbol matching said search argument, 
and in the event said matching symbol is found, 
using said found symbol's address to perform 
said address relocation for said symbol which 
was used as said search argument; and 
providing an exception message (372) in the 
event no symbol is found to match said search 
argument, 

14. The method of claim 13 comprising the additional 
steps of: 

creating a cachable list (388) of program iden- 



tifiers, containing a copy of said designated 
program image and each of said library pro- 
grams identified in said fourth list; 
entering said cachable list (388) of program 
5 identifiers into said image cache; and 

returning said cachable list (390) of program 
identifiers in response to said linking system. 

15. The method of claim 14 wherein said programs are 
10 objects and said computing system is an object ori- 
ented system. 

16. The method of claim 15 wherein said identifiers and 
said program identifiers are memory objects. 

15 

17. The method of claim 1 , wherein: 

if said fully-linked program image is not found 
(24) in said image cache, then the method fur- 
20 ther including the steps of: 

checking a library cache (26) for a provi- 
sionally fixed-up copy of said related library 
programs and in the event that said library 

2s cache contains said provisionally fixed-up 

related library programs retrieving said 
provisionally fixed up library programs; and 
if said provisionally fixed up library pro- 
grams is not found in said library cache 

^0 (30), then the method further including the 

steps of: 

creating (32) a list of library program 
identifiers and related addresses from 
35 said library cache; 

linking (34) each of said library pro- 
grams to each other and to said pro- 
gram image to create said fully-linked 
program image; and 
mapping (38) said fully-linked program 
image identified by said program iden- 
tifiers at said related address from said 
list of program identifiers. 

45 18. The method of claim 1 7 wherein said step of creat- 
ing a list of library program identifiers and related 
addresses from said library program cache com- 
prises the additional steps of: 

50 creating (308) a first list containing names of 

said library programs which are related to said 
designated program; 

resolving (310) each of said names of said li- 
brary programs contained on said first list into 
55 a library program identifier and adding each of 

said library program identifiers to a second list; 
checking (322) said library cache for a match 
for each library program identifier in said sec- 
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ond list; 

obtaining (336) a matching library program 
from said library cache in the event that a 
matching library program identifier is found; 
and 5 
adding (336) said matching library program 
identifier from said library cache to a third list. 

19. The method of claim 18 comprising the additional 
steps of: 10 

selecting (328) an address to which to link re- 
lated library programs identified in said second 
list in the event that a matching library program 
identifier is not found in said library cache; is 
generating (330) an unlinked copy of said relat- 
ed library programs; 

provisionally (332) fixing-up relocation symbols 
in said copy of said related library programs; 
adding (334) said provisionally fixed-up library 20 
programs to said library cache; and 
adding (336) said provisionally fixed-up library 
program identifier to said third list. 

20. The method of claim 19 comprising the additional 25 
steps of: 

making (342) a copy of said program image and 
adding an identifier of said copy of said program 
image to a fou rth list, said copy of said program 30 
image having a symbol table and a relocation 
table; and 

making (342) a copy of each of said library pro- 
grams from said third list and adding an identi- 
fier of said copy of said library programs to said 35 
fourth list, each of said copies of said library 
programs having a symbol table and a reloca- 
tion table. 

21. The method of claim 20 comprising the additional 40 
steps of: 

finding (352) each symbol to be relocated in 
said copy of said program image; and 
searching (356) all of said library programs 45 
identified in said fourth list and in the event that 
a first symbol definition which matches said 
symbol to be relocated is found, using an ad- 
dress of said first symbol definition which 
matches said symbol to be relocated, to per- so 
form a relocation for said symbol to be relocat- 
ed. 

22. The method of claim 21 comprising the additional 
steps of: 55 

using (358) said symbol table in each of said 
library programs identified in said fourth list in 



turn, starting with a first of said library programs 
identified in said fourth list, comparing each 
symbol of said symbol table to said program im- 
age's symbol table and marking a symbol in 
said library program's symbol table as overrid- 
den in the event that said symbol matches a 
symbol in said program image's symbol table; 
comparing each symbol of each of said symbol 
tables to all of said symbol tables of said library 
programs identified in said fourth list which are 
higher in said fourth list than said symbol table 
being checked and which have been marked 
as already checked; 

upon completion of the check of said symbol 
table of each of said library program identified 
in said fourth list, marking said library program's 
identifier in said fourth list as one whose symbol 
table has been checked; and 
comparing said symbols in said symbol tables 
in each of said library programs identified in 
said fourth list in like manner until all of said 
symbol tables have been compared. 

23. The method of claim 22 comprising the additional 
steps of: 

using (366) said relocation table in each of said 
programs identified in said fourth list in turn, 
starting with a first of said programs identified 
in said fourth list, scanning each of said reloca- 
tion tables to find an undefined symbol; 
in the event that a symbol in one of said relo- 
cation tables is a defined symbol, checking said 
defined symbol (378) a second time and in the 
event said defined symbol has been marked as 
oven^idden, undoing a relocation address for 
said defined symbol which has been marked as 
ovemdden; 

using each undefined symbol (368) and each 
defined symbol whose relocation address was 
undone as a search argument, checking said 
symbol table of said copy of said program im- 
age and said symbol tables of each of said li- 
brary programs identified in said fourth list to 
find a symbol matching said search argument, 
and in the event said matching symbol is found, 
using said found symbol's address to perform 
said address relocation for said symbol which 
was used as said search argument; and 
providing an exception message (372) in the 
event no symbol is found to match said search 
argument. 

24. The method of claim 23 comprising the additional 
steps of: 

creating (388) a cachable list of program iden- 
tifiers, containing a copy of said designated 
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program image and each of said library pro- 
grams identified in said fourth list; and 
returning (390) said cachable list of program 
identifiers in response to said linking system. 

5 

25. The method of claim 24 wherein said programs are 
objects and said computing system is an object ori- 
ented system. 

26. The method of claim 25 wherein said identifiers and io 
said program identifiers are memory objects. 

27. An image caching system for providing a fully-linked 
program image of a designated program and relat- 
ed library programs to a dynamic linking system, the ^5 
caching system being implemented in a computer 
system, the image caching system characterized 

by: 

an image cache (144) for caching said fully- 20 
linked program image with a list of program 
identifiers and related addresses for each said 
related library program, said list for mapping 
said fully-linked program image; 
a first searching facility (22), coupled to said im- 25 
age cache, for searching said image cache to 
determine whether said image cache contains 
said fully-linked program image, said search 
being made in response to a request to link said 
designated program; and 30 
a first communications facility (38), coupled to 
said first searching facility, for responding to 
said request to link said designated program, 
said response containing said list of program 
identifiers and addresses related to said pro- 35 
gram identifiers obtained from said image 
cache in the event that said fully linked-pro- 
gram image is found in said image cache. 

28. The image caching system as recited in claim 27 
further comprising: 

a library cache (148), coupled to said image 
cache, for caching provision ally fixed- up library 
programs; and 45 
a second searching facility (263), coupled to 
said library cache, for searching said library 
cache to determine whether at least one of said 
provisionally fixed-up library programs match- 
es at least one of said related library programs, so 

29. The image caching system as recited in claim 28 
wherein said search of said library cache is made 
in the event that said fully-linked program image is 

not found in said image cache which matches said ss 
designated program, and wherein said first search- 
ing facility obtains an unlinked copy of said desig- 
nated program. 



30. The image caching system as recited in claim 29 
further comprising: 

a first linking facility (32). coupled to said sec- 
ond searching facility, for linking a found library pro- 
gram to said unlinked program image, in the event 
that at least one of said provisionally fixed-up library 
programs is found in said library cache which 
matches at least one of said related library pro- 
grams. 

31. The image caching system as recited in claim 30 
further comprising: 

a third searching facility (36), coupled to said 
second searching facility, for finding unlinked li- 
brary programs in the event that a library pro- 
gram is not found in said library cache which 
matches said related library programs; and 
a second linking facility (32), coupled to said 
third searching facility, for linking said unlinked 
library programs to each other and to said found 
library programs and to said unlinked program 
image, producing fully-linked program image of 
said designated program with related library 
programs, 

32. The image caching system as recited in claim 31 
wherein: 

said second linking facility (32) provisionally f ix- 
es-up any of said unlinked library programs and 
stores said provisionally fixed-up library pro- 
grams in said library cache; and 
said second linking facility (32) stores said fully- 
linked program image with related library pro- 
grams in said image cache (144). 

33. The image caching system as recited in claim 32 
wherein said designed program and library pro- 
grams are object oriented programs. 

34. The image caching system as recited in claim 28, 
wherein said second searching facility (26) perfomn- 
ing said search in response to a request to link said 
designated program when said fully-linked program 
image of said designated program is not found by 
the dynamic linking system; and 

a first linking facility (38) coupled to said sec- 
ond searching facility, for linking a found library pro- 
gram to said designated program, in the event that 
said found library program is found in said library 
cache. 

35. The image caching system as recited in claim 34 
wherein said first searching facility further compris- 
es: 

a second searching facility (26), coupled to 
said library cache (148),.for searching said library 
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cache to determine whether said library cache con- 
tains an unlinked library program which matches 
one of said related library program. 

36. The image caching system as recited in claim 34 5 
further comprising: 

a second searching facility (26), coupled to said 
memory of said computer, for finding said un- 
linked library programs which matches said re- 
lated library programs; and 
a second linking facility (32), coupled to said 
second searching facility, for linking said un- 
linked library programs to each other and to 
said found library programs and to said un- is 
linked copy of said designated program, pro- 
ducing a fully-linked program image of said 
designated program with related library pro- 
grams, 

20 

37. The image caching system as recited in claim 36 
wherein: 

said second linking facility (32) provisionally 
fixes-up any of said unlinked library programs and 
stores said provisionally fixed-up library programs 25 
in said library cache. 

38. The Dynamic Linking system as recited in claim 37 
wherein said library programs in said library pro- 
gram cache (148) are partially linked library pro- 30 
grams. 

39. The Dynamic Linking system as recited in claim 38 
wherein said application programs and said library 
programs are object oriented programs. 35 

PatentansprQche 

1. Ein Verfahren zum effektiven Erzeugen eines voll- 40 
standig verkniipften Programmabbilds eines be- 
stimmten Programms und zugehoriger Bibliotheks- 
programme unter Venwendung eines dynamischen 
Verknijpfungssystems, das einen Abbild-Cache 
umfaf3t, wobei das Verfahren in einem Computer- 
system implementiert ist, wobei das Verfahren ge- 
kennzeichnet ist durch die Schritte: 

Aufrufen des Verknijpfungssystems mit Para- 
metern, dieeinunverknupftesProgrammabbild so 
des bestimmten Programms darstellen; 
Durchsuchen (22) des Abbild-Caches nach 
dem vollstandig verkniipften Programmabbild 
des bestimmten Programms und der zugehori- 
' gen Bibliotheksprogramme; und 55 
wobei dann, wenn das vollstandig verkniipfte 
Programmabbild In dem Abbild-Cache gefun- 
den wird (28), das Verfahren ferner die Schritte 



umfaBt: 

Wiedergewinnen (38) des vollstandig ver- 
kniipften Programmabbilds mit einer Liste 
von Programmidentifizierem und zugeho- 
rigen Adressen fur jedes der zugehorigen 
Bibliotheksprogramme aus dem Abbild- 
Cache; und 

Abbilden (38) des vollstandig verkniipften 
Programmabbilds des bestimmten Pro- 
gramms und jedes derzugehongen Biblio- 
theksprogramme auf die Adressen aus der 
Liste von Programmidentifizierem. 

2. Das Verfahren nach Anspruch 1 , wobei dann, wenn 
das vollstandig verkniipfte Programmabbild nicht in 
dem Abbild-Cache gefunden wird, das Verfahren 
ferner die Schritte umfaBt: 

Erzeugen (26) einer unverknupften Kopie des 
bestimmten Programms; 
Durchsuchen (26) eines Bibliotheks-Cachedes 
Verknijpfungssystems nach einer provisorisch 
festgelegten (fixed-up) Kopie der zugehorigen 
Bibliotheksprogramme; und 
wobei dann, wenn die provisorisch festgeleg- 
ten Bibliotheksprogramme in dem Bibliotheks- 
Cache gefunden werden, das Verfahren femer 
die Schritte umfaf5t: 

Wiedergewinnen (34) der provisorisch 
festgelegten Bibliotheksprogramme aus 
dem Bibliotheks-Cache; 
Verkniipfen (34) der provisorisch festge- 
legten Bibliotheksprogramhne miteinander 
und mit dem unverkniipften bestimmten 
Programm, um das vollstandig verkniipfte 
Programmabbild des bestimmten Pro- 
gramms und der zugehorigen Bibliotheks- 
programme mit einer Liste von Programmi- 
dentifizierem und zugehorigen Adressen, 
die einen Identifizierer und eine zugehori- 
ge Adresse fiir das bestimmte Programm 
und fiir jedes der zugehorigen Bibliotheks- 
programme enthalt, zu erzeugen; und 
Abbilden (38) des vollstandig verkniipften 
Programmabbilds des bestimmten Pro- 
gramms und jedes der provisorisch festge- 
legten Bibliotheksprogramme auf die zu- 
gehorigen Adressen aus der Liste von Pro- 
grammidentifizierem. 

3. Das Verfahren nach Anspruch 2, wobei dann, wenn 
die provisorisch festgelegten Bibliotheksprogram- 
me nicht in dem Bibliotheks-Cache gefunden wer- 
den, das Verfahren femer die folgenden Schritte 
umfaf3t: 
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Auswahlen einer Adresse (32), mit welcherzu- 
gehbrige Bibliotheksprogramme verkniipft wer- 
den sollen; 

Erzeugen einer unverknupften Kopie (32) der 
zugehorigen Bibliotheksprogramme; 5 
provisorisches Festlegen (fixing-up) von Ver- 
schiebungssymbolen (32) in der Kopie der zu- 
gehorigen Bibliotheksprogramme; 
Verknupfen (32) der provisorisch festgelegten 
Bibliotheksprogramme miteinander und mit io 
dem unverknupften bestimmten Programm, 
um das vollstandig verkniipfte Programmabbild 
des bestimmten Programms und der zugehori- 
gen Bibliotheksprogramme mit einer Liste von 
Programm identifizierern und zugehorigen '5 
Adressen, die einen Identifizierer und eine zu- 
gehorige Adresse fiir das bestimmte Pro- 
gramm und fiir jedes der zugehorigen Biblio- 
theksprogramme umfa3t, zu erzeugen; 
Abbilden (32) des vollstandig verknupften Pro- 20 
grammabbilds des bestimmten Programms 
und jedes der zugehorigen Bibliothekspro- 
gramme auf die zugehorigen Adressen aus der 
Liste von Programmidentifizierem; und 
Hinzufugen (34) der provisorisch festgelegten 25 
Bibliotheksprogramme zu dem Bibltotheks-Ca- 
che. 

4. Das Verfahren nach Anspruch 3, wobei dann, wenn 
das Programmabbild nicht in dem Abbild-Cache ge- so 
f unden wird, das Verfahren femer die Schritte um- 
faBt: 

Hinzufugen (34) des vollstandig verknupften 
Programmabbilds mit den provisorisch festgeleg- 
ten Bibliotheksprogrammen und der Liste von Pro- 35 
grammidentifizierern und zugehorigen Adressen zu 
dem Abbild-Cache fiir eine nachfolgende Wieder- 
gewinnung durch das Verknupfungssystem. 

5. Das Verfahren nach Anspruch 4, wobei samtliche 40 
Programme objekt-orientierte Programme sind. 

6. Das Verfahren nach Anspruch 1 , wobei der Schritt 
des Durchsuchens des Abbild-Cache nach dem 
vollstandig verknupften Programmabbild den ^5 
Schritt umfaBt: 

Oberprufen des Abbild-Cache nach einem 
Schliissel, welchermit dem bestimmten Programm 
und den zugehorigen Bibliotheksprogrammen 
iibereinstimmt. so 

7. Das Verfahren nach Anspruch 2, wobei der Schritt 
des Durchsuchens nach einer provisorisch festge- 
legten Kopie der zugehorigen Bibliotheksprogram- 
me die zusatzlichen Schritte umfaBt: ss 

Erzeugen (308) einer ersten Namensliste, die 
Namen der Bibliotheksprogramme enthalt, wel- 



che zu dem bestimmten Programm gehoren; 
und 

Auflosen (310) jedes der Namen der in der er- 
sten Liste enthaltenen Bibliotheksprogramme 
in einen Bibliotheksprogrammidentifizierer und 
Hinzufugen jedes Blbliotheksprogrammidentifi- 
zierers zu einer zweiten Liste. 

8. Das Verfahren nach Anspruch 7, wobei der Schritt 
des Wiedergewinnens der provisorisch festgeleg- 
ten Bibliotheksprogramme die zusatzlichen Schritte 
umfaBt: 

Oberprufen (316) des Bibliotheks-Cache hin- 
sichtlich einer Ubereinstimmung jedes Biblio- 
theksprogrammidentifizierers in der zweiten Li- 
ste; 

Gewinnen (322) eines ubereinstimmenden Bi- 
bliotheksprogramms aus dem Bibliotheks-Ca- 
che, sofern ein ubereinstimmender Bibliotheks- 
programmidentifizierer gefunden wird; und 
Hinzufugen (336) des ubereinstimmenden 
Bibliotheksprogrammidentifizierers aus dem 
Bibliotheks-Cache zu einer dritten Liste, 

9. Das Verfahren nach Anspruch 8, umfassend die zu- 
satzlichen Schritte: 

Auswahlen einer Adresse, mit welcher in der 
zweiten Liste identifizierte zugehorige Biblio- 
theksprogramme verkniipft werden sollen, so- 
fern kein ubereinstimmender Bibliothekspro- 
grammidentifizierer in dem Bibliotheks-Cache 
gefunden wird; 

Erzeugen (330) einer unvericniipften Kopie der 
zugehorigen Bibliotheksprogramme; 
provisorisches Festlegen (332) von Verschie- 
bungssymbolen in der Kopie der zugehorigen 
Bibliotheksprogramme; 

Verknupfen (332) der provisorisch festgelegten 
Bibliotheksprogramme miteinander und mit 
dem unverknupften bestimmten Programm, 
um das vollstandig verkniipfte Programmabbild 
des bestimmten Programms und der zugehori- 
gen Bibliotheksprogramme mit einer Liste von 
Programmidentifizierem und zugehorigen 
Adressen, die einen Identifizierer und eine zu- 
gehorige Adresse fur das bestimmte Pro- 
gramm und fiir jedes der zugehorigen Biblio- 
theksprogramme enthalt, zu erzeugen; 
Hinzufiigen (334) der provisorisch festgelegten 
Bibliotheksprogramme zu dem Bibliotheks-Ca- 
che; und 

Hinzufugen (336) der provisorisch festgelegten 
Bibliotheksprogrammidentifizierer zu der drit- 
ten Liste. 

1 0. Das Verfahren nach Anspruch 9, umfassend die zu- 
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satzlichen Schritte: 

Herstellen einer Kopie (342) des Programm- 
abbilds und Hinzufugen eines Identifizierers der Ko- 
pie des Programmabbilds zu einer vierten Liste, wo- 
bei die Kopie des Programmabbilds eine Symbol- 5 
tabelle und eine Verschiebungstabelle aufweist; 
und Herstellen einer Kopie (344) jedes der Biblio- 
theksprogramme aus der dritten Liste und Hinzufu- 
gen eines Identifizierers der Kopie der Bibliotheks- 
programme zu der vierten Liste, wobei jede der Ko- io 
pten der BIbliotheksprogramme eine Symboltabelle 
und eine Verschiebungstabelle aufweist. 

11. Das Verfahren nach Anspruch 10, umfassend die 
zusatzlichen Schritte: 15 

Auffinden jedes zu verschiebenden Symbols 
(352) in der Kopie des Programmabbilds; und 
Durchsuchen (336) samtlicher der in der vier- 
ten Liste identifizierten BIbliotheksprogramme 20 
und, sofern eine erste Symboldefinition, welche 
mit dem zu verschiebenden Symbol iiberein- 
stimmt, gefunden wird, Verwenden einer 
Adresse der ersten Symboldefinition, welche 
mit dem zu verschiebenden Symbol uberein- 25 
stimmt, um eine Verschiebung fiir das zu ver- 
schiebende Symbol durchzufuhren. 

12. Das Verfahren nach Anspruch 11, umfassend die 
zusatzlichen Schritte: 30 

Verwenden der Symboltabelle (356) in jedem 
der in der vierten Liste identifizierten BIblio- 
theksprogramme, um der Reihe nach, begin- 
nend mit einem ersten in der vierten Liste iden- 35 
tifizierten Bibliotheksprogramm, jedes Symbol 
der Symboltabelle mit der Symboltabelle des 
Programmabbilds zu vergfelchen und um ein 
Symbol in der Symboltabelle des Bibliotheks- 
programms als uberschrieben (ovemdden) zu 40 
markieren, sofem das Symbol mit einem Sym- 
bol in der Symboltabelle des Programmabbilds 
iibereinstimmt; 

Vergleichen jedes Symbols jeder der Symbol- 
tabellen mit samtlichen Symbottabellen der in ^5 
der vierten Liste identifizierten BIbliothekspro- 
gramme, welche an einer hoheren Stelle in der 
vierten Liste sind, als die Symboltabelle, wel- 
che uberpruft wird, und welche als bereits uber- 
pruft markiert worden sind; so 
Markieren des Identifizierers eines in der vier- 
ten Liste identifizierten Bibliotheksprogramms 
bei Abschlu3 der Uberpriifung der Symbolta- 
belle des Bibliotheksprogramms der vierten Li- 
ste als einen, dessen Symboltabelle uberpruft ss 
worden 1st; und 

Vergleichen der Symbole in den Symboltabel- 
len in jedem der in der vierten Liste identifizier- 



ten BIbliotheksprogramme auf eine gleiche 
Weise, bis samtliche Symboltabellen vergli- 
chen worden sind. 

13. Das Verfahren nach Anspruch 12, umfassend die 
zusatzlichen Schritte: 

Verwenden der Verschiebungstabelle (366) in 
jedem der in der vierten Liste identifizierten 
Programme, um nacheinander beginnend mit 
einem ersten in der vierten Liste identifizierten 
Programm jede der Verschiebungstabellen zu 
durchsuchen, um ein undefiniertes Symbol auf- 
zufinden; 

sofern ein Symbol in einer der Verschiebungs- 
tabellen ein definiertes Symbol ist (370), Uber- 
priifen des definierten Symbols, und sofern das 
definierte Symbol als uberschrieben markiert 
worden ist, Ruckgangigmachen einer Ver- 
schiebungsadresse fiir das definierte Symbol, 
welches als uberschrieben markiert worden ist; 
Verwenden jedes undefinierten Symbols (368) 
und jedes definierten Symbols, dessen Ver- 
schiebungsadresse ruckgangig gemacht wur- 
de, als Suchargument beim Uberpriifen der 
Symboltabelle der Kopie des Programmabbilds 
und der Symboltabellen jeder der in der vierten 
Liste identifizierten BIbliotheksprogramme, um 
ein mit dem Suchargument iibereinstimmen- 
des Symbol aufzufinden, und, sofern das uber- 
einstimmende Symbol gefunden ist, Verwen- 
den der Adresse des iibereinstimmenden Sym- 
bols, um die AdreBverschiebung fiir das Sym- 
bol durchzufuhren, welches als Suchargument 
verwendet worden ist; und 
Bereitstellen einer Ausnahmenachricht (372) 
fiir den Fall, da3 herausgefunden wird, da3 
kein Symbol mit dem Suchargument uberein- 
stimmt. 

14. Das Verfahren nach Anspruch 13, umfassend die 
zusatzlichen Schritte; 

Erzeugen einer cache-baren Liste (388) von 
Programmidentifizierern, die eine Kopie des 
bestimmten Programmabbilds und jedes der in 
der vierten Liste identifizierten BIbliothekspro- 
gramme enthalt; 

Eingeben der cache-baren Liste (388) von Pro- 
grammidentifizierern in den Abbild-Cache; und 
Ruckgeben der cache-baren Liste (390) von 
Programmidentifizierern in Enwiderung auf das 
Verknupfungssystem. 

15. Das Verfahren nach Anspruch 14, wobei die Pro- 
gramme Objekte sind und das Computersystem ein 
objekt-orientiertes System ist. 
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16. Das Verfahren nach Anspruch 15, wobei die Iden- 
tifizierer und die Programmidentifizierer Speicher- 
objekte sind. 

17. Das Verfahren nach Anspruch 1 , wobei: 5 

dann, wenn kein vollstandig verknupftes Pro- 
grannmabbild in dem Abbild-Cache gefunden 
wird (24), das Verfahren ferner die Schritte um- 
fal3t: 10 

Uberpriifen eines Bibliotheks-Cache (26) 
hinsichtllch einer provisorisch festgelegten 
(fixed-up) Kopie der zugehorigen Biblio- 
theksprogramnne und dann, wenn der Bi- is 
bliotheks-Cache die provisorisch festge- 
legten zugehorigen Bibliotheksprogramme 
enthalt, Wiedergewinnen der provisorisch 
festgelegten Bibliotheksprogramnne; und 
wobei dann, wenn die provisorisch festge- 20 
legten Bibliotheksprogramme in dem Bi- 
bliotheks-Cache nicht gefunden werden 
(30), das Verfahren ferner die Schritte um- 
fam: 

25 

Erzeugen (32) einer Ltste von Biblio- 
theksprogrammidentifizierern und zu- 
gehorigen Adressen aus dem Biblio- 
theks-Cache; 

Verknupfen (34) jedes der Bibliotheks- 30 
programme miteinander und mit dem 
Programmabbild, urn das vollstandig 
vericniipfte Programmabbild zu erzeu- 
gen; und 

Abbilden (38) des von den Programmi- 35 
dentifizieren identifizrerten vollstandig 
veri^niipften Programmabbilds mit der 
zugehorigen Adresse aus der Liste 
von Programmidentifizierern. 

40 

18. Das Verfahren. nach Anspruch 1 7, wobei der Schritt 
des Erzeugens einer Liste von Bibliotheksprogram- 
midentifizierern und zugehorigen Adressen aus 
dem Bibliotheksprogramm-Cache die zusatzlichen 
Schritte umfaRt: 45 

Erzeugen (308) einer ersten Liste, die die Na- 
men derjenigen Bibliotheksprogramme enthalt, 
welche zu dem bestimmten Programm gehb- 
ren; so 
Auflosen (310) jedes der Namen der Biblio- 
theksprogramme, die in der ersten Liste enthal- 
ten sind, in einen Bibliotheksprogrammidentifi- 
zierer und Hinzufugen jedes der Bibliotheks- 
programmidentifizierer zu einer zweiten Liste; 55 
Uberpriifen (322) des Bibliotheks-Cache hin- 
sichtllch einer Ubereinstimmung fur jeden Bi- 
bliotheksprogrammidentifizierer in der zweiten 



Liste; 

Gewinnen (336) eines iibereinstimmenden Bi- 
bliotheksprogramms aus dem Bibliotheks-Ca- 
che, sofern ein iibereinstimmender Bibliotheks- 
programmidentifizierer gefunden wird; und 
IHinzufugen (336) des ubereinstimmenden 
Bibliotheksprogrammidentifizierers aus dem 
Bibliotheks-Cache zu einer dritten Liste. 

19. Das Verfahren nach Anspruch 18, umfassend die 
zusatzlichen Schritte: 

Auswahlen (328) einer Adresse, mit wetcher in 
der zweiten Liste identifizierte zugehorige Bi- 
bliotheksprogramme verknupft werden sollen, 
sofern kein iibereinstimmender Bibliothekspro- 
grammidentifizierer in dem Bibliotheks-Cache 
gefunden wird; 

Erzeugen (330) einer unverkniipften Kopie der 
zugehorigen Bibliotheksprogramme; 
provisorisches (332) Festlegen von Verschie- 
bungssymbolen in der Kopie der zugehorigen 
Bibliotheksprogramme; 

Hinzufiigen (334) der provisorisch festgelegten 
Bibliotheksprogramme zu dem Bibliotheks-Ca- 
che; und 

Hinzufiigen (336) des provisorisch festgeleg- 
ten Bibliotheksprogrammidentifizierers zu der 
dritten Liste. 

20. Das Verfahren nach Anspruch 19, umfassend die 
zusatzlichen Schritte: 

Herstellen (343) einer Kopie des Programmab- 
bilds und Hinzufugen eines Identifizierers der 
Kopie des Programmabbilds zu einer vierten Li- 
ste, wobei die Kopie des Programmabbilds ei- 
ne Symboltabelle und eine Verschiebungsta- 
belle aufweist; und 

Herstellen (342) einer Kopie jedes der Biblio- 
theksprogramme aus der dritten Liste und Hin- 
zufiigen eines Identifizierers der Kopie der Bi- 
bliotheksprogramme zu der vierten Liste, wobei 
jede der Kopien der Bibliotheksprogramme ei- 
ne Symboltabelle und eine Verschiebungsta- 
belle aufweist. 

21. Das Verfahren nach Anspruch 20, umfassend die 
zusatzlichen Schritte: 

Auffinden (352) jedes zu verschiebenden Sym- 
bols in der Kopie des Programmabbilds; und 
Durchsuchen (356) samtlicherin der vierten Li- 
ste identifizierter Bibliotheksprogramme und, 
sofern eine erste Symboldefinition, welche mit 
dem zu verschiebenden Symbol iibercin- 
stimmt, aufgefunden wird, Verwenden einer 
Adresse der ersten Symboldefinition, welche 
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mit dem zu verschiebenden Symbol uberein- 
stimmt, um eine Verschiebung des zu verschie- 
benden Symbols durchzufiihren. 

22. Das Verfahren nach Anspruch 21 , umfassend die s 
zusatzlichen Schritte: 

Verwenden (358) der Symboitabelle in jedem 
der in der vierten LIste identifizierten Biblio- 
theksprogramme, um der Reihe nach begin- io 
nend mit einem ersten der in der vierten Liste 
identifizierten Bibliothel<sprogramme jedes 
Symbol der Symboltabelle mil der Symbolta- 
belle des Programmabbilds zu vergleichen und 
ein Symbol in der Symboltabelle des Biblio- is 
tlieksprogramms als iiberschrieben zu markie- 
ren, sofern das Symbol mit einem Symbol in der 
Symboltabelle des Programmabbilds uberein- 
stimmt; 

Vergleichen jedes Symbols jeder der Symbol- 20 
tabellen mit samtlichen Symboltabellen der in 
der vierten LIste identifizierten Bibliothekspro- 
gramme, welche an einer hoheren Stelle in der 
vierten Liste sind als die Symboltabelle, welche 
uberpriift wird und welche als bereits uberpruft 25 
markiert worden 1st; 

bei AbschluB der Oberpriifung der Symbolta- 
belle jedes der in der vierten Liste identifizierten 
Bibliotheksprogramme: Markieren des Identifi- 
zlerers des Bibliotheksprogramms in der vier- 30 
ten Liste als einen, dessen Symboltabelle uber- 
priift worden ist; und 

Vergleichen der Symbole In den Symboltabel- 
len in jedem der in der vierten Liste identifizier- 
ten Bibliotheksprogramme in gleicher Weise, 35 
bis samtliche Symboltabellen verglichen wor- 
den sind. 

23. Das Verfahren nach Anspruch 22, umfassend die 
zusatzlichen Schritte: 40 

Verwenden (366) der Verschiebungstabelle in 
jedem der in der vierten Liste Identifizierten 
Programme, um nacheinander beginnend mit 
einem ersten der in der vierten Liste identifizier- 45 
ten Programme jede der Verschiebungstabel- 
len zu durchsuchen, um ein undefinlertes Sym- 
bol aufzufinden; 

dann, wenn ein Symbol in einer der Verschie- 
bungstabetlen ein deflniertes Symbol ist, Uber- so 
priifen des definierten Symbols (378) ein zwei- 
tes Mai und. sofern das definierte Symbol als 
iiberschrieben markiert worden ist, Ruckgan- 
gig-Machen einer Verschiebungsadresse fiir 
das definierte Symbol, welches als uberschrie- ss 
ben markiert worden ist; 
Verwenden jedes undefinierten Symbols (368) 
und jedes definierten Symbols, dessen Ver- 



schiebungsadresse riickgangig gemacht wur- 
de, als Suchargument, Uberpriifen der Symbol- 
tabelle der Kopie des Programmabbilds und 
der Symboltabellen jeder der in der vierten Li- 
ste identifizierten Bibliotheksprogramme, um 
ein Symbol aufzufinden, das mit dem Suchar- 
gument iibereinstimmt, und, sofern das iiber- 
einstimmende Symbol gefunden wird, Venwen- 
den der Adresse des gefundenen Symbols, um 
die AdrefBverschiebung fur das Symbol, wel- 
ches a!s das Suchargument verwendet worden 
ist, durchzufiihren; und 

Bereitstellen einer Ausnahmenachricht (372), 
sofern gefunden wird, daB kein Symbol mit dem 
Suchargument iibereinstimmt. 

24. Das Verfahren nach Anspruch 23, umfassend die 
zusatzlichen Schritte: 

Erzeugen (388) einer cache-baren Liste von 
Programmidentifizierern, die eine Kopie des 
bestimmten Programmabbilds und jedes der in 
der vierten Liste identifizierten Bibliothekspro- 
gramme enthalt; und 

Zuriickgeben (390) der cache-baren Liste von 
Programmidentifizierern in Erwiderung auf das 
Verkniipfungssystem. 

25. Das Verfahren nach Anspruch 24, wobei die Pro- 
gramme Objekte sind und das Computersystem ein 
objekt-orientiertes System ist. 

26. Das Verfahren nach Anspruch 25, wobei die Iden- 
tifizierer und die Programmidentifizierer Speicher- 
objekte sind. 

27. Ein Abbild-Cache-System zum Bereitstellen eines 
vollstandig veri<nijpften Programmabbilds eines 
bestimmten Programms und zugehoriger Biblio- 
theksprogramme fur ein dynamisches Verkniip- 
fungssystem, wobei das Cache-System in einem 
Computersystem implementiert ist, wobei das Ab- 
bild-Cache-System gekennzeichnet ist durch: 

einen Abbild-Cache (144) zum Cache-Spel- 
chern des vollstandig verknupften Programm- 
abbilds mit einer Liste von Programmidentifi- 
zierern und zugehorigen Adressen fiir jedes 
derzugehorigen Bibliotheksprogramme, wobei 
die Liste zum Abbilden des vollstandig ver- 
kniipften Programmabbilds dient; 
eine erste mit dem Abbild-Cache gekoppelte 
Sucheinrichtung (22) zum Durchsuchen des 
Abbild-Cache, um zu bestimmen, ob der Ab- 
bild-Cache das vollstandig verkniipfte Pro- 
grammabbild enthalt, wobei die Suche in Be- 
antwortung einer Anforderung zum Verkniipf en 
des bestimmten Programms durchgefiihrt wird; 
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und 

eine mrt derersten Sucheinrichtung gekoppelte 
erste Kommunikationseinrichtung (38) zum 
Antworten auf die Anforderung zum Verknup- 
fen des bestimmten Programms, wobei die Ant- s 
wort die Liste von Programmidentifizlerern und 
zu den Programmidentifizlerern gehdrende 
Adressen enthait, die aus dem Abbild-Cache 
gewonnen wurden, sofern das vollstandig ver- 
kniipfte Programmabbild in dem Abbild-Cache io 
gefunden wird. 



28. Das Abbild-Cache-System nach Anspojch 27, fer- 
ner aufweisend: 

15 

einen mit dem Abbild-Cache gekoppetten Bi- 
bliotheks-Cache (148) zum Speichern proviso- 
risch festgelegter (fixed-up) Bibliothekspro- 
gramme; und 

eine mit dem Bibliotheks-Cache gekoppelte 20 
zweite Sucheinrichtung (263) zum Durchsu- 
chen des Bibliotheks-Cache, um zu bestim- 
men, ob wenigstens eines der provisorisch 
festgelegten Bibliotheksprogramme mit wenig- 
stens einem der zugehorigen Bibliothekspro- 25 
gramme ubereinstimmt, 

29. Das Abbild-Cache-System nach Anspruch 28, wo- 
bei das Durchsuchen des Bibliotheks-Cache durch- 
gefiihrt wird, wenn das vollstandig verknupfte Pro- 
grammabbild nicht in dem Abbild-Cache, welcher 
mit dem bestimmten Programm ubereinstimmt, ge- 
funden wird, und wobei die erste Suchmoglichkeit 
eine unverknupfte Kopie des bestimmten Pro- 
gramms gewinnt. 

30. Das Abbild-Cache-System nach Anspruch 29, fer- 
ner aufweisend: 

eine mit der zweiten Sucheinrichtung gekop- 
pelte erste Verknupfungseinrichtung (32) zum Ver- 
knupfen eines gefundenen Bibliotheksprogramms 
mit dem unverkniipften Programmabbild, sofern 
wenigstens eines der provisorisch festgelegten Bi- 
bliotheksprogramme in dem Bibliotheks-Cache ge- 
funden ist, welches mit wenigstens einem der zu- 
gehorigen Bibliotheksprogramme ubereinstimmt. 

31. Das Abbild-Cache-System nach Anspruch 30, fer- 
ner aufweisend: 

eine mit der zweiten Sucheinrichtung gekop- 
pelte dritte Sucheinrichtung (36) zum Auffinden 
unverknupfter Bibliotheksprogramme, sofern 
kein Bibltotheksprogramm in dem Bibliotheks- 
Cache gefunden wird, das mit dem zugehori- 
gen BIbliotheksprogramm ubereinstimmt; und 
eine mit derdritten Sucheinrichtung gekoppelte 
zweite Verknupfungseinrichtung (32) zum Ver- 



kniipfen der unverkniipften Bibliothekspro- 
gramme mitelnander und mit den gefundenen 
Bibliotheksprogrammen und mit dem unver- 
kniipften Programmabbild, wobei ein vollstan- 
dig verkniipftes Programmabbild des bestimm- 
ten Programms mit zugehorigen Bibliotheks- 
programmen erzeugt wird. 

32. Das Abbild-Cache-System nach Anspruch 31 , wo- 
bei: 

eine zweite Verkniipfungseinrlchtung (32) ir- 
gendwelche der unverknupften Bibliothekspro- 
gramme provisorisch festlegt (fixed-up) und die 
, provisorisch festgelegten Bibliotheksprogram- 
me in dem Bibliotheks-Cache speichert; und 
die zweite Veri<nijpfungseinrichtung (32) das 
vollstandig verkniipfte Programmabbild mit zu- 
gehorigen Bibliotheksprogrammen in dem Ab- 
bild-Cache (144) speichert. 

33. Das Abbild-Cache-System nach Anspruch 22, wo- 
bei das bestimmte Programm und die Bibliotheks- 
programme objekt-orientierte Programme sind. 

34. Das Abbild-Cache-System nach Anspnjch 28, wo- 
bei die zweite Sucheinrichtung (26) die Suche in Er- 
widemng einer Anforderung zum Verkniipfen des 
bestimmten Programms durchfiihrt, sofern das voll- 
standig vericniipfte Programmabbild des bestimm- 
ten Programms von dem dynamischen Verkniip- 
fungssystem nicht auf gefunden wird; und 

eine mit der zweiten Sucheinrichtung gekop- 
pelte erste Verkniipfungseinrichtung (38) zum Ver- 
knupfen eines aufgefundenen Bibliothekspro- 
gramms mit dem bestimmten Programm, sofern 
das gefundene BIbliotheksprogramm in dem Biblio- 
theks-Cache gefunden wird. 

35. Das Abbild-Cache-System nach Anspruch 34, wo- 
bei die erste Sucheinrichtung femer aufweist: 

eine mit dem Bibliotheks-Cache (148) gekop- 
pelte zweite Sucheinrichtung (26) zum Durchsu- 
chen des Bibliotheks-Cache, zum Bestimmen, ob 
der Bibliotheks-Cache ein unverkniipftes BIblio- 
theksprogramm enthait, das mit einem der zugeho- 
rigen Bibliotheksprogramme iibereinstimmt. 

36. Das Abbild-Cache-System nach Anspruch 34, fer- 
ner aufweisend: 

eine mit dem Speicher des Computers gekop- 
pelte zweite Sucheinrichtung (26) zum Auffin- 
den der unverknupften Bibliotheksprogramme, 
welche mit den zugehorigen Bibliothekspro- 
grammen iibereinstimmen; und 
eine mit der zweiten Sucheinrichtung gekop- 
pelte zweite Verkniipfungseinrichtung (32) zum 
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Verknupfen der unverkniipften Bibliothekspro- 
gramme miteinander und mit den aufgefunde- 
nen Bibliotheksprogrammen und mit der unver- 
kniipften Kopie des bestimmten Progrannnns, 
wobei ein vollstandig verkniipftes Progrannnri- 5 
abbild des bestimmten Programms mit zugeho- 
rlgen Bibliotheksprogrammen erzeugt wird. 

37. Das Abbild-Cache-System nach Anspruch 36, wo-, 
bel: 10 

die zweite Verknupfungseinrrchtung (32) tr- 
gendwelche der unverkniipften Bibliothekspro- 
gramme provisorisch f estlegt (fixed-up) und die pro- 
visorisch festgelegten Bibliotheksprogramme In 
den Bibliotheks-Cache speichert. is 

38. Das dynamische Verkniipfungssystem nach An- 
spruch 37, wobei die Bibliotheksprogramme in dem 
Bibliotheksprogramm-Cache (148) partiell ver- 
kniipfte Bibliotheksprogramme sind. 20 

39. Das dynamische Verkniipfungssystem nach An- 
spruch 38, wobei die Anwendungsprogramme und 
die Bibliotheksprogramme objekt-orientierte Pro- 
gramme sind. 25 



Revendicatlons 

1 . Proc^dd pour la generation efficace d'une image de 30 
programme entidrement li^e d'un programme d6si- 
gn^ et de programmes de librairie attenants k Taide 
d'un systeme de liaison dynamique poss^dant une 
antemdmoire d*image, procdde mise en oeuvre 
dans un systeme infomnatique, proc6d6 caract6ris6 35 
par les Stapes suivantes : 

I'appel dudrt systdme de liaison avec des para- 
m^tres repr6sentant une image de programme 
non liee dudit programme design^ ; 40 

la recherche (22) de ladite image de program- 
me entidrement lid dudit programme d6sign6 et 
desdits programmes de librairie attenants dans 
ladite antememoire d'Image ; et 45 

si ladite image de programme entierement tide 
est trouv6e (28) dans ladite antememoire 
d'image, le proc6d6 comprend alors, de plus, 
les Stapes suivantes : so 

r extraction (38) de ladite image de pro- 
gramme entidrement Ii6e avec une liste 
d'identificateurs de programmes et 
d'adresses attenantes pour chaque dit pro- ss 
gramme de librairie attenant & partir de la- 
dite ant6m6moire d'image ; et 



le mappage (38) de ladite image de pro- 
gramme entierement liee dudit programme 
d6sign6 et de chacun desdits programmes 
de librairie attenants sur lesdites adresses 
a partir de ladite liste d'identificateurs de 
programme. 

2. Precede selon la revendication 1, selon lequel, si 
I'image de programme entierement liee n'est pas 
trouv6e dans ladite ant6m6moire d'image, le proc6- 
66 comprend, de plus, les stapes suivantes : 

la g6n6ration (26) d'une copie non Ii6e dudit 
programme d6sign6 ; 

la recherche (26) d'une copie agencee, de fa- 
9on temporaire, desdits programmes de librai- 
rie attenants dans une ant6m6moire de librairie 
dudit systdme de liaison ; et 

si lesdits programmes de librairie agenc6s, de 
fapon temporaire, sont trouves dans ladite an- 
tememoire de librairie, le proc6d§ comprend 
alors, de plus, les etapes suivantes : 

I'extractlon (34) desdits programmes de li- 
brairie agencds, de fa^on temporaire, k 
partir de ladite antdmdmoire de libraihe ; 

la liaison (34) desdits programmes de li- 
brairie agenc6s, de fagon temporaire, I'un 
avec I'autre et avec ledit programme d6si- 
gne non afin de creer ladite Image de 
programme entierement liee dudit pro- 
gramme d6sign6 et des programmes de li- 
brairie attenants avec une liste d'identifica- 
teurs de programmes et d'adresses atte- 
nantes comprenant un identif icateur et une 
adresse attenante pour ledit programme 
d6sign6 et pour chacun desdits program- 
mes de librairie attenant ; et 

le mappage (38) de ladite image de pro- 
gramme entierement Ii6e dudit programme 
design^ et de chacun desdits programmes 
de librairie agenc6s, de fa?on temporaire, 
sur lesdites adresses attenantes k partir de 
ladite liste d'identificateurs de programme. 

3. Precede selon la revendication 2, selon lequel, si 
lesdits programmes de librairie agencds, de fagon 
temporaire, ne sont pas trouves dans ladite ante- 
memoire de librairie, le proc6d6 comprend alors, de 
plus, les etapes suivantes : 

la selection d'une adresse (32) k laquelle on ef- 
fectuera une liaison desdits programmes de li- 
brairie attenantes ; 



18 



35 



EP 0 620 522 B1 



36 



la generation d'une copie non li^e (32) desdits 
programmes de librairie attenants ; 

I'agencement, de fapon temporaire, de symbo- 
las de reiocalisation (32) dans ladite copie des- s 
dits programmes de librairie attenants ; 

la liaison (32) desdits programmes de librairie 
agenc6s, de fagon temporaire, I'un avec I'autre 
et avec ledit programme d6sign6 non It6 afin de io 
cr6er ladite image de programme entiferement 
liee dudit programme designe et des program- 
mes de librairie attenants avec une liste d'iden- 
trflcateurs de programmes et d'adresses atte- 
nantes comprenant un identificateur et des is 
adresses attenantes pour ledit programme d6- 
sign6 et pour chacun desdits programmes de 
librairie attenants ; 

le mappage (32) de ladite image de programme 20 
enti^rement Ii6e dudit programme d6sign6 et 
de chacun desdits programmes de librairie at- 
tenants sur tesdites adresses attenantes k par- 
tir de ladite liste d'identificateurs de 
programme ; et 25 

I'ajout (34) desdits programmes de librairie 
agenc6s, de fapon temporaire, k ladite ant6m6- 
moire de librairie. 

30 

Proc6d6 selon la revendication 3, selon lequel, si 
ladite image de programme n'est pas trouv6e dans 
ladite ant6memoire d'Image, le proced6 comprend 
alors, de plus, I'dtape suivante : 

35 

I'ajout (34) k ladite ant6m6moire d'Image de la- 
dite image de programme entiferement Ii6e 
avec lesdits programmes de librairie agenc6s, 
de fagon temporaire, et de ladite liste d'identi- 
ficateurs de programme et d'adresses attenan- 
tes pour une extraction ult6rieure par ledit sys- 
t6me de liaison. 

Proced6 selon la revendication 4, selon lequel tous 
les programmes sont des programmes orientds ob- 
jet. 

Proc6d§ selon ta revendication 1 , selon lequel ladi- 
te 6tape de recherche de ladite image de program- 
me entierement liee dans ladite antememoire so 
d'image comprend I'^tape suivante : 

la v6rification de ladite ant6m6moire d'image 
en ce qui concerne une cle correspondant audit 
programme d6sign6 et auxdits programmes de ss 
librairie attenants. 

Proc6dd selon la revendication 2, selon lequel ladi- 



te 6tape de recherche d'une copie agenc6e, de fa- 
5on temporaire, desdits programmes de librairie at- 
tenants comprend les 6tapes additionnelles 
suivantes : 

la creation (308) d'une premiere liste de noms 
contenant des noms desdits programmes de li- 
brairie qui sont relatifs audit programme 
d^sign^ ; et 

la r6solution (310) de chacun desdits noms 
desdits programmes de librairie contenus dans 
ladite premiere liste en un identificateur de pro- 
gramme de librairie et I'ajout de chacun desdits 
identlficateurs de programme de librairie k une 
seconde liste. 

8. Proc6d6 selon la revendication 7, selon lequel ladi- 
te 6tape d'extraction desdits programmes de librai- 
rie agences, de fagon temporaire, comprend les 
stapes additionnelles suivantes : 

la verification (316) de ladite antememoire de 
librairie en ce qui concerne une correspondan- 
ce pour chaque identificateur de programme de 
librairie dans ladite seconde liste ; et 

- I'obtention (322) d'un programme de librairie 
correspondant k partir de ladite antememoire 
de librairie dans le cas ou un identificateur cor- 
respondant de programme de librairie est 
trouv6 ; et 

I'ajout (336) dudit identificateur correspondant 
de programme de librairie k partir de ladite an- 
tememoire de librairie k une troisieme liste. 

9. Proc6d6 selon la revendication 8, comprenant les 
etapes additionnelles suivantes : 

la selection d'une adresse k laqueile on doit lier 
les programmes de librairie attenants identifies 
dans ladite seconde liste dans le cas ou un 
identificateur correspondant de programme de 
librairie n'est pas trouve dans ladite anteme- 
moire de librairie ; 

la generation (330) d'une copie non liee desdits 
programmes de librairie attenants ; 

I'agencement temporaire (332) de symboles de 
reiocalisation dans ladite copie desdits pro- 
grammes de librairie attenants ; 

la liaison (332) desdits programmes de librairie 
agences, de fa? on temporaire, I'un avec I'autre 
et avec ledit programme designe non tie afin de 
creer ladite image de programme entierement 
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It6e dudit programme designe et des program- 
mes de librairie attenants avec una liste d'iden- 
tificateurs de programmes et d'adresses atte- 
nantes comprenant un identificateur et des 
adresses attenantes pour ledit programme d6- 
sign6 et pour chacun desdits programmes de 
librairie attenants ; 

I'ajout (334) desdits programmes de librairie 
agenc^s, defa9on temporaire, k laditeant^m^- 
moire de librairie ; et 

I'ajout (336) dudit identificateur de programme 
de librairie agenc^s, de fagon temporaire, ^ la- 
dlte troisieme liste. 

10. Proc6d6 selon la revendicatlon 9, comprenant les 
stapes addftionnelles suivantes : 

la realisation d'une copie (342) de ladite image 
de programme et I'ajout d'un identificateur de 
ladite copie de ladite image de programme k 
une quatrieme liste, ladite copie de ladite image 
de programme poss6dant une table de symbo- 
le et une table de relocalisation ; et 

la realisation d'une copie (344) de chacun des- 
dits programmes de librairie k partir de ladite 
troisieme liste et I'ajout d'un identificateur de la- 
dite copie desdits programmes de librairie k la- 
dite quatrieme liste, chacune desdites copies 
desdits programmes de librairie poss^dant une 
table de symboles et une table de relocalisa- 
tion. 

1 1 . Proc6d6 selon la revendication 1 0, comprenant les 
etapes additlonneiles suivantes : 

trouver chaque symbole (352) k relocaliser 
dans la dite copie de ladite image de 
programme ; 

rechercher (336) tous lesdits programmes de 
librairie identifies dans ladite quatrieme liste et 
dans le cas ou une premiere definition de sym- 
bole correspondant audit symbole k relocaliser 
est trouvee, utiliser une adresse de ladite pre- 
miere definition de symbole correspondant 
audit symbole k relocaliser, afin d'effectuer une 
relocalisation dudit symbole a relocaliser. 

12. Precede selon a revendication 11, comprenant les 
etapes additlonneiles suivantes ; 

I'utilisatton de ladite table de symboles (356) 
dans chacun desdits programmes de librairie 
identifies k son tour dans ladite quatrieme liste, 
le deman^age par un premier desdits program- 



mes de librairie identifie dans ladite quatrieme 
liste, la comparaison de chaque symbole de la- 
dite table de symboles avec ladite table de sym- 
boles d'image de programme et le marquage 
5 d'un symbole dans ladite table de symbole de 

programme de librairie comme etant supplante 
dans le cas ou ledit symbole correspond k un 
symbole dans ladite table de symboles d'image 
de programme ; 

10 

la comparaison de chaque symbole de chacu- 
ne desdites tables de symboles avec toutes 
lesdites tables de symboles desdits program- 
mes de librairie identifies dans ladite quatrieme 
liste qui sont plus hauts dans ladite quatrieme 
liste que ladite table de symboles verif iee et qui 
ont ete marques comme etant dej^ verifies ; 

k la fin de la verification de ladite table de sym- 
boles de chacun desdits programmes de librai- 
rie identifies dans ladite quatrieme liste, le mar- 
quage dudit identificateur de programme de li- 
brairie dans ladite quatrieme liste comme pos- 
sedant une table de symboles verifiee ; et 

25 

la comparaison desdits symboles dans lesdites 
tables de symboles dans chacun desdits pro- 
grammes de librairie identifies dans ladite qua- 
trieme liste de fa^on similaire jusqu'a ce que 
30 toutes lesdites tables de symboles aient ete ve- 

rifiees. 

13. Precede selon la revendication 12, comprenant les 
etapes additlonneiles suivantes : 

35 

ruttlisation de ladite table de relocalisation 
(366) k leur tour dans chacun desdits program- 
mes de librairie identifies dans ladite quatrieme 
liste, le demarrage par un premier desdits pro- 
"fo grammes identifies dans ladite quatrieme liste, 

le balayage de chacune desdites tables de re- 
localisation afin de trouver un symbole non 
defini ; 

^5 - dans le cas ou un symbole dans une desdites 
tables de relocalisation est un symbole defini 
(370) la verification dudit symbole defini et dans 
te cas ou ledit symbole defini a ete marque 
comme etant supplante, la non-affectation 

50 d'une adresse de relocalisation pour ledit sym- 

bole defini qui a 6te marque comme etant 
supplante ; 

I'utilisation de chaque symbole non d6fini (368) 
55 et de chaque symbole defini dont I'adresse de 

relocalisation n'a pas ete affectee, comme ar- 
gument de recherche, la verification de ladite 
table de symboles de ladite copie de ladite ima- 
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ge de programme et desdites tables de symbo- 
les desdits programmes de librairie identifies 
dans ladite quatri^me liste afin de trouver un 
symbole correspondant audit argument de re- 
cherche, t dans le cas ou ledit symbole cor- 
respondant est trouv6, ('utilisation de ladite 
adresse de symbole trouv6 pour effect uer ladi- 
te relocalisation d'adresse pour ledit symbole 
qui a 6t6 utilise comme ledit argument de 
recherche ; et 



la fourniture d'un message d'exception (372) 
dans le cas ou aucun symbole n'est trouv6 
comme correspondant audit argument de re- 
cherche. 15 

14. Proc6d6 selon la revendtcation 13, comprenant les 
stapes additionnelles suivantes : 



la creation d'une liste pouvant etre placee en 
ant6m6moire (388) d'identificateurs de pro- 
gramme, contenant une copie de ladite image 
designee de programme et de chacun desdits 
programmes de librairie identifies dans ladite 
quatrleme liste ; 



fagon temporaire ne sont pas trouv6s dans la- 
dite antememoire de librairie (30), le precede 
comprends alors, de plus, les 6tapes 
suivantes : 

5 

la creation (32) d*une liste d'identificateurs 
de librairie et d'adresses attenantes k partir 
de ladite ant6m6moire de librairie ; 

^0 - la liaison (34) desdits programmes de li- 

brairie I'un avec I'autre et k ladite image de 
programme afin de cr6er ladite image de 
programme entl6rement li^e ; et 
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le mappage (38) de ladite image de pro- 
gramme entidrement Ii6e identifi6e par les- 
dits identiflcateurs de programme auxdites 
adresses attenantes ^ partir de ladite liste 
d'identificateurs de programme. 

18. Proc6d6 selon la revendication 17, selon lequel la- 
dite dtape de creation d'une liste d'identificateurs de 
programme et d'adresses attenantes k partir de la- 
dite antememoire de programmes de librairie com- 
prend les dtapes additionnelles suivantes : 



I'entr^e de ladite liste pouvant etre placee en 
ant6m6moire (388) d'identificateurs de pro- 
gramme dans ladite antememoire d'image ; et 

30 

le renvoi de ladite liste pouvant 6tre placee en 
antememoire (390) d'identificateurs de pro- 
gramme en reponse audit systeme de liaison, 

1 5. Precede selon la revendication 1 4, selon lequel les- 35 
dits programmes sont des objets et ledit systeme 
informatique est un systeme oriente objet. 

16. Precede selon la revendication 15, selon lequel les- 
dits identiflcateurs et lesdits identiflcateurs de pro- 40 
gramme sont des objets de memoire. 

17. Precede selon la revendication 1, selon lequel : 

si ladite image de programme entierement 
Ii6e n'est pas trouvee (24) dans ladite antememoire ^5 
d'image, le precede comprend, de plus, les etapes 
suivantes : 

la verification d'une antememoire de librairie 
(26) en ce qui concerne une copie agencee, de 50 
fagon temporaire, desdits programmes atte- 
nants de librairie et dans le cas ou I'antememoi- 
re de librairie contient lesdits programmes de 
librairie attenants agences, de fagon temporai- 
re, I'extraction desdits programmes de librairie 55 
agences de fagon temporaire ; et 

si lesdits programmes de librairie agences de 



la creation (308) d'une premiere liste compre- 
nant les noms desdits programmes de librairie 
qui sont lies auxdits programmes designes ; 

la separation (31 0) de chacun desdits noms de 
programmes de librairie contenus dans ladite 
premiere liste dans un identificateur de pro- 
gramme de librairie et I'ajout de chacun desdits 
identiflcateurs de programme de librairie ^ une 
seconde liste ; 

la verification (322) de ladite antememoire de 
librairie en ce qui concerne une correspondan- 
ce pour chaque identificateur de programme de 
librairie de ladite seconde liste ; 

I'obtention (336) d'un programme de libraire 
correspondant h partir de ladite antememoire 
de librairie dans le cas ou un identificateur de 
programme de librairie correspondant est 
trouve ; et 

- I'ajout (336) dudit identificateur de programme 
de librairie con^espondant k partir de ladite an- 
tememoire de librairie 6 une troisieme liste. 

19. Precede selon la revendication 1 8. comprenant les 
etapes additionnelles suivantes : 

- la selection (328) d'une adresse k laquelle on 
doit Her les programmes de librairie attenants 
identifies dans ladite seconde liste dans le cas 
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ou un identificateur de programme de librairie 
correspondant n'est pas trouve dans tadite an- 
t6m6moire de librairie ; 

la generation (330) d'une copie non li^e desdits 
programmes de iibraire attenants ; 

I'agencementtemporaire (332) de symboles de 
relocalisation dans ladite cople desdits pro- 
grammes de librairie attenants ; 

I'ajout (334) desdits programmes de librairie 
agencds de fagon temporaire k ladite ant6md- 
moire de librairie ; et 

I'ajout (336) dudit identificateur de programme 
de librairie agenc6 de fa^on temporaire d ladite 
troisi&me liste. 

20. Proc6d6 selon la revendication 1 9, comprenant les 
dtapes additionnelles suivantes : 

la realisation (332) d'une copie de ladite image 
de programme et I'ajout d'un identificateur de 
ladite copie de ladite image de programme a 
une quatridme liste, laditecopie de ladite image 
de programme poss6dant une table de symbo- 
les et une table de relocalisation ; et 

la realisation (342) d'une copie de chacun des- 
dits programmes de librairie t partir de ladite 
troisifeme liste et I'ajout d'un identificateur de la- 
dite copie desdits programmes de librairie k la- 
dite quatrldme liste, chacune desdites copies 
desdits programme de librairie poss4dant une 
table de symboles et une table de relocalisa- 
tion. 

21 . Proc6d6 selon la revendication 20, comprenant les 
etapes additionnelles suivantes : 

la reconnaissance (352) de chaque symbole k 
retocaliser dans ladite copie de ladite image de 
programme ; et 

la recherche (356) de tous lesdits programmes 
de librairie identifies dans ladite quatrifeme liste 
et dans le cas ou une premiere definition de 
symbole correspondant audit symbole k relo- 
caliser est trouvde, I'utilisatlon d'une adresse so 
de ladite premiere definition de symbole con-es- 
pondant audit symbole k relocaliser pour effec- 
tuer une relocalisation dudit symbole k reloca- 
liser. 

55 

22. Proc6d6 selon la revendication 21 , comprenant les 
etapes additionnelles suivantes : 



I'utillsation (358) de ladite table de symboles 
dans chacun desdits programmes de librairie 
identifies d leur tour dans ladite quatrieme liste, 
en commenpant par un premier desdits pro- 
grammes de librairie identifies dans ladite qua- 
trieme liste, la comparaison de chaque symbo- 
le de ladite table de symboles avec ladite table 
de symboles de I'Image de programme et le 
marquage d'un symbole dans ladite table de 
symboles de programme de librairie comme 
etant supplante dans le cas ou ledit symbole 
correspond k un symbole de ladite table de 
symboles d'image de programme ; 

la comparaison de chaque symbole de tadite 
table de symboles avec toutes lesdites tables 
de symboles desdits programmes de librairie 
identifies dans ladite quatrieme liste qui sont 
plus hautes dans ladite quatrieme liste que la- 
dite table de symboles verifiee et qui ont ete 
marquees comme etant dej^ verifiees ; 

ta fin de la verification de ladite table de sym- 
boles de chacun desdits programmes de librai- 
rie identifies dans ladite quatrieme liste, le mar- 
quage dudit identificateur de programme de li- 
brairie de ladite quatrieme liste comme ayant 
une table de symboles verifiee ; et 

la comparaison desdits symboles desdites ta- 
bles de symbole dans chacun desdits program- 
mes de librairie identifies dans ladite quatrieme 
liste de fagon similaire jusqu'^ ce que toutes 
lesdites tables de symboles aient et6 compa- 
rees. 

23. Precede selon la revendication 22, comprenant les 
etapes additionnelles suivantes : 

I'utllisation (366) de ladite table de relocalisa- 
tion dans chacun desdits programmes identi- 
fies dans ladite quatrieme liste k son tour, en 
commengant par un premier desdits program- 
mes identifies dans ladite quatrieme liste, ba- 
layant chacune desdites tables de relocalisa- 
tion pourtrouver un symbole non defini ; 

dans le cas ou un symboles d'une desdites ta- 
bles de relocalisation est un symbole d6fini, la 
verification dudit symbole defini (378) une se- 
conde fols et dans le cas ou ledit symbole defini 
a ete marque comme etant supplante, I'annu- 
lation d'une adresse de relocalisation pour ledit 
symbole defini qui a ete marque comme etant 
supplante ; 

I'utillsation de chaque symbole non-defint (368) 
et de chaque symbole defini dont I'adresse de 
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relocalisation a 6X6 annulee comme argument 
de recherche, la verification de ladite table de 
symbotes de ladrte copie de ladite image de 
programme et desdites tables de symboles de 
chacun desdits programmes de iibralrie identi- s 
fi6s dans ladite quatrieme iiste pourtrouver un 
symbole correspondant audit argument de re- 
cherche, et dans le cas ou ledit symbole cor- 
respondant est trouv6, Tutilisation de ladite 
adresse de symbole trouv6 pour effect uer ladi- io 
te relocalisation d'adresse pour ledit symbole 
qui a et6 utilise comme ledit argument de 
recherche ; et 

ta fourniture d'une message d'exception (372) is 
dans le cas ou aucun symbole n'a 6t6 trouvd 
comme correspondant audit argument de re- 
cherche. 

24. Precede selon ta revendication 23, comprenant les 20 
stapes additionnelles suivantes : 

la creation (388) d'une Iiste pouvant etre placee 
en antememoire d'identificateurs de program- 
me, contenant une copie de ladite image de 25 
programme design^ et de chacun desdits pro- 
grammes de librairie identifies dans ladite qua- 
trieme Iiste ; et 

le renvoi (390) de ladite Iiste pouvant etre pla- 30 
c6e en ant6m6moire d'identificateurs de pro- 
gramme en r6ponse audit systfeme de liaison. 

25. Procdde selon la revendication 24, selon lequel les- 
dits programmes sont des objets et ledit systdme 35 
informatique est un syst^me orients objet. 

26. Precede selon la revendication 25, selon lequel les- 
dits Identificateurs et iesdits identificateurs de pro- 
gramme sont des objets de memo ire. 40 

27. Syst^me de mise en ant6m6moire d'image pour 
fournir une image de programme entiferement liee 
d'un programme d6sign6 et des programmes de li- 
brairie attenants k un systfeme de liaison dynami- -^5 
que, le systfeme de mise en ant6m6moire 6tant mis 

en oeuvre dans un systfeme infomnatique, le syste- 
me de mise en antem6moire d'image 6tat caract§- 
ris6 par : 

50 

une ant6m6moire d'image (1 44) pour mettre en 
ant6memoire ladite image de programme en- 
ti^rement li^e avec une Iiste d'identificateurs de 
programme et d'adresses attenantes pourcha- 
que dit programme de librairie attenant, tadite ss 
Iiste 6tant pr^vue pour le mappage de ladite 
image de programme enti^rement li^e ; 



un premier moyen de recherche (22), couple a 
ladite antdmemoire d'image, pour rechercher 
dans ladrte antememoire d'image afin de deter- 
miner si ladite antememoire d'image contient 
ladite image de programme entierement liee, 
ladite recherche etant effectuee en reponse a 
une demande de liaison dudit programme 
designe ; 

un premier moyen de communication (38), cou- 
ple audit premier moyen de recherche, pour re- 
pondre k ladite demande de liaison dudit pro- 
gramme designe, ladite r6ponse contenant la- 
dite Iiste d'identificateurs de programme et 
d'adresses attenantes auxdits identificateurs 
de programme obtenus ^ partir de ladite ante- 
memoire d'image dans le cas ou ladite image 
de programme entierement iiee est trouvee 
dans ladite antememoire d'image. 

28. Systeme de mise en antememoire d'image selon ta 
revendication 27, comprenant, de plus : 

une antememoire de librairie (148), coupiee a 
ladite antememoire d'image, pour la mise en 
antememoire de programmes de librairie agen- 
ces de fagon temporal re ; et 

un second moyen de recherche (263), couple 
^ ladrte antememoire de librairie, pour recher- 
cher dans ladite antememoire de librairie pour 
determiner si au moins un desdits programmes 
de librairie agenc6s de fa^on temporaire cor- 
respond a au moins un desdits programmes de 
librairie attenants. 

29. Systeme de mise en antememoire d'image selon la 
revendication 28, dans lequel ladite recherche de 
ladite antememoire de librairie est effectuee dans 
le cas ou ladite image de programme entierement 
iiee n'est pas trouvee dans ladite antememoire 
d'image correspondant audit programme designe, 
et dans lequel ledit premier moyen de recherche ob- 
tient une copie non liee dudit programme d6signe. 

30. Systeme de mise en antememoire d'image selon ta 
revendication 29, comprenant, de plus : 

un premier moyen de liaison (32), couple audit 
second moyen de recherche, pour tier un pro- 
gramme de librairie trouve a ladite image de 
programme non iiee, dans le cas ou au moins 
un desdits programmes de librairie agences de 
fagon temporaire est trouve dans ladite ante- 
memoire de librairie correspondant k au moins 
un desdits programmes de librairie attenants. 

31 . Systeme de mise en antememoire d'image selon la 
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revendication 30, comprenant, de plus ; 

un troisidme moyen de recherche (36), coupl6 
audit second moyen de recherche, pourtrouver 
des programmes de librairie non li^s dans ia 5 
cas ou un programme de librairie n'est pas trou- 
v6 dans ladrte ant6m6moire de librairie comme 
correspondant auxdits programmes de librairie 
attenants ; et 

10 

un second moyen de liaison (32), coupl6 audit 
troisifeme moyen de recherche, pour lier lesdits 
programmes de librairie non Ii6s I'un avec 
I'autre et auxdits programmes de librairie trou- 
v6s et d ladite image de programme non liee, 
produisant une image de programme entiere- 
ment Ii6e dudit programme d6sign6 avec des 
programmes de librairie attenants. 

32. Systeme de mise en ant6memoire d'image selon la 20 
revendication 31, dans lequel : 

ledit second moyen de liaison (32) agence de 
fafon temporaire un quelconque desdits pro- 
grammes de librairie non lies et stocke lesdits 25 
programmes de librairie agenc6s de fagon tem- 
poraire dans ladite antememoi re de librairie ; et 

ledit second moyen de liaison (32) stocke ladite 
image de programme entierement Ii6e avec 30 
des programmes de librairie attenants avec la- 
dite ant6m6moire d'image (144). 

33. Systeme de mise en ant^memoire d'image selon la 
revendication 32, dans lequel ledit programme d6- 35 
sign6 et lesdits programmes de librairie sont des 
programmes orient6s objet. 

34. Systfeme de mise en ant6m6moire d'image selon la 
revendication 28, dans lequel ledit second moyen 40 
de recherche (26) effectuant ladite recherche en re- 
ponse A une demande de liaison dudit programme 
designe lorsque ladite image de programme entie- 
rement It6e dudit programme d6sign6 n'est pas 
trouvde par le systdme de liaison dynamique ; et ^5 



ladite ant6m6molre de librairie (148), pour re- 
chercher dans ladite antememoire de librairie 
afin de d6tenminer si ladite ant6m6moire de li- 
brairie contient un programme de librairie non 
lie correspondant k un desdits programmes de 
librairie attenants. 

36. Systeme de mise en antememoire d'image selon la 
revendication 34, comprenant, de plus : 

un second moyen de recherche (26), coupl6 k 
ladite memoire dudit ordinateur, pour trouver 
lesdits programmes de librairie non Il6s corres- 
pondant auxdits programmes de librairie 
attenants ; et 

un second moyen de liaison (32), coupid audit 
second moyen de recherche, pour lier lesdits 
programmes de librairie non lies I'un avec 
I'autre et avec lesdits programmes de librairie 
trouv6s et avec ladite copie non Ii6e dudit pro- 
gramme designe, produisant une image de pro- 
gramme entierement Il6e dudit programme de- 
signe avec des programmes de librairie atte- 
nants. 

37. Systeme de mise en antememoire d'image selon la 
revendication 36, dans lequel : 

ledit second moyen de liaison (32) agence, de 
fagon temporaire, un quelconque desdits pro- 
grammes de librairie non li^s et stocke lesdits 
programmes de libraire agences, defagon tem- 
poraire, dans ladite antememoire de librairie. 

38. Systeme de liaison dynamique selon la revendica- 
tion 37, dans lequel lesdits programmes de librairie 
dans ladite ant6m6moire de librairie (1 48) sont par- 
tiellement li^s auxdits programmes de librairie. 

39. Systeme de liaison dynamique selon la revendica- 
tion 38, dans leque! lesdits programmes d'applica- 
tion et lesdits programmes de librairie sont des pro- 
grammes orient6s objet. 



un premier moyen de liaison (38) couple audit 
second moyen de recherche pour lier ledit pro- 
gramme de librairie trouv6 audit programme 
d6sign6 dans le cas ou ledit programme de li- so 
brairie trouve est trouv6 dans ladite anteme- 
moire de librairie. 

35. Systeme de mise en ant6m6moire d'image selon la 
revendication 34, dans lequel ledit premier moyen ss 
de recherche comprend : 

un second moyen de recherche (26), couple a 
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